Ostaci praistorijskih naselja na području Kostajnice pronađeni su na lokalitetima: Gradina Marinković – Tavija, Oštra glavica – Mrakodol i Gradina Grdanovac.
U selu Strigova (12 km od Kostajnice) pronađeni su ostaci obeliska rimskog naselja iz III vijeka, na području grada ostaci rimskog vodovoda (Bubnjarica), a u selu Mrakodol (Briševci) ostaci troske tj. talionice željeza iz doba Rima, koji govore da je u ovom području u to doba bila prisutna veoma živa aktivnost.

Nekoliko srednjevjekovnih lokaliteta: Crkvina-Kalenderi (Zovik), lokalitet tvrđave „Soko“, lokalitet tvrđave „Slatina“ tkz. „karaulište“ i lokalitet tvrđave „Drenovac“ (selo Petrinja) svjedoče o postojanju života poslije Rimljana.