Sadašnji Stari grad Ostrovica izgrađen je na prahistorijskoj gradini iz doba Ilira, od koje su mjestimično sačuvani ostaci zaštitnog bedema. Srednjovjekovni grad izgrađen je u 15. stoljeću, i nalazio se u župi Lapac. Pripadao je raznim feudalnim porodicama (Karlovići, Frankopani,...).
U toku 1523. godine grad je potpao pod osmansku upravu i sve do 1878. godine osmanska vlast je u njemu držala posadu. Gradom je zapovijedao dizdar, a između 1699. i 1791. godine u njemu je bilo središte kapetanije. [1] Pošto je bio pogranični grad često su se oko njega vodile borbe: 1560., 1698., 1737., 1789. i 1834. godine. Više puta je popravljan (1766., 1777. i 1791.), a 1838. godine bio je u dobrom stanju. Napušten je 1878. godine. O značaju i veličini grada, govori podatak da je tokom 16. stoljeća, u njemu bila smještena posada od 60 konjanika i 150 pješaka. Grad je u 18. stoljeću proširen i ojačan i od tada na njemu nisu vršene dodatne gradnje. [2]
Grad je imao oblik nepravilnog pravougaonika sa četiri kule i dvije tabije spojene 10 m visokim bedemom. Glavni ulaz bio je s južne, a sporedni sa sjeverne strane.
Od strane Komisije za očuvanje nacionalnih spomenika BiH, graditeljska cjelina - Stari grad Ostrovica proglašen je za nacionalni spomenik BiH. [3]