Okres przedhistoryczny W znaleziskach archeologicznych z terenu Strzyżowa występuje dla okresu starożytności ceramika pradziejowa (wcześniejszej epoki kamienia), ceramika kultury pucharów lejowatych (3700–1900 p.n.e.), epoki brązu (2200–700 p.n.e.), kultury przeworskiej (III w. p.n.e.–V w. n.e.) i okresu wpływów rzymskich (I–V w.).

Legenda przypisuje założenie osady Wiślimirowi, pogańskiemu księciu związku plemiennego Wiślan, który miał w IX wieku zbudować w widłach rzeki Stobnicy i Wisłoka strażnicę o nazwie Strzeżno dla obrony swoich wschodnich rubieży.

W państwie Piastów i Jagiellonów Materiał archeologiczny z okresu wczesnego średniowiecza polskiego (XI–XIII w.) pochodzi głównie z południowo-wschodniej części dzisiejszego miasta, gdzie nad Wisłokiem znajdowały się dwa dwory znane z XV w.: na lewym brzegu dwór Machowskich w Nizinach (od 1536 do przełomu XX/XXI w. w Żarnowej) i na prawym brzegu dwór Strzeżowskich w Godowej (obecny kształt z 1786), w średniowieczu połączony z miastem przez most. W rejonie stacji kolejowej przy drodze do dworu w Nizinach znaleziony został denar krzyżowy z XI w., a na terenie żwirowni naprzeciw dworu w Godowej – dwa późnośredniowieczne miecze.