Utvrđeni grad Ostrovica izgrađen je na istoimenom brdu, na lijevoj obali Une iznad Kulen-Vakufa. Ostrovica se prvi put spominje 1407. godine kada je ugarsko-hrvatski kralj Ladislav potvrdio da je tvrđava vlasništvo vojvode Sandalja Hranića. Tvrđavu je Hranić dobio kao miraz svoje žene Katarine Vukčić Hrvatinić. Kako je Katarina bila porijeklom iz bosanske porodice Hrvatinića, može se pretpostaviti da je tu tvrđavu izgradio neki od vlastelina iz porodice Hrvatinić još prije 500 godina. Najvjerovatnije da ju je sagradio sam Hrvoje Vukčić Hrvatinić koji je sagradio i Jajce u Bosni.

Zbog izuzetne važnosti kao pogranična utvrda, Ostrovica se stalno dograđivala kulama i bastionima i proširivala odbrambenim zidinama visokim i do 10 metara. 

Važnost Ostrovice u prošlosti još jače dokazuje mnoštvo historijskih spomenika koji su razasuti u njenoj neposrednoj blizini. Sam kraljevski grad Ostrovica sastavni je dio Kulen Vakufa, grada koji se prostire na objema stranama rijeke Une. Da su u Ostrovici boravili i bosanski kraljevi, potvrđuje činjenica da je grad strateški vrlo dobro postavljen i da je sa svih strana gotovo nepristupačan neprijatelju.