U 15. stoljeću prvi se put spominju kostajničke utvrde (1440.), kada se govori o kaštelu na unskom otoku. U svojoj bogatoj povijesti Kostajnica je bila u posjedu Frankopana (1442.), a potom Zrinskih u 16. stoljeću, koji su od Kostajnice napravili „vrata“ Hrvatske.