Die Stadt Jajce wurde erstmals im 14. Jahrhundert erbaut und diente zu dieser Zeit als Hauptstadt des unabhängigen Königreichs Bosnien. Die erste Erwähnung des Namens Jajce in schriftlichen Quellen stammt aus dem Jahr 1396, aber zu diesem Zeitpunkt existierte die Festung bereits. Es war die Residenz von Hrvoje Vukčić Hrvatinić und später der bosnischen Könige.