Dnešné katastrálne územie Strekova bolo osídlené nepretržite už od praveku. Svedčia o tom rôzne dôkazy najdené v katastri obce. Prvá písomná zmienka pochádza z roku 1075 - našlo sa to v zakladujúcej listine opátstva v Hronskom Beňadiku.