Остаци праисторијских насеља на подручју Костајнице пронађени су на локалитетима: Градина Маринковић – Тавија, Оштра главица – Мракодол и Градина Грдановац.
У селу Стригова (12 км од Костајнице) пронађени су остаци обелиска римског насеља из III вијека, на подручју града остаци римског водовода (Бубњарица), а у селу Мракодол (Бришевци) остаци троске тј. талионице жељеза из доба Рима, који говоре да је у овом подручју у то доба била присутна веома жива активност.

Неколико средњeвјековних локалитета: Црквина-Календери (Зовик), локалитет тврђаве „Соко“, локалитет тврђаве „Слатина“ ткз. „караулиште“ и локалитет тврђаве „Дреновац“ (село Петриња) свједоче о постојању живота послије Римљана.