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 podrijetlom iz bosanske obitelji Hrvatinića, može se pretpostaviti da je tu tvrđavu izgradio neki od vlastelina iz obitelji Hrvatinić još prije 500 godina. Najvjerojatnije 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 obrambenim zidinama visokima i do 10 metara. 

Važnost Ostrovice u prošlosti još jače dokazuje mnoštvo povijesnih spomenika koji su razasuti u njezinoj 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.