Мощная средневековая крепость является одной из главных достопримечательностей Яйце. Она была основана в 14 веке и, собственно, дала название современному городу. В конце 14 и начале 15 века боснийские короли превратили небольшое укрепление в внушительную крепость с несколькими башнями и толстыми стенами, взяв за образец Кастель-дель-Ово в Неаполе. Рядом с ней постепенно начали селиться люди и вырос город, который затем был выбран столицей королевства.
После османского завоевания в крепости было сделано много переделок и дополнений. Центральная часть этого сооружения расположена на вершине холма с видом на город, а внутри можно увидеть различные части старой крепостной стены, а также ворота. Одной из самых интересных особенностей крепости, на которую стоит обратить внимание, является герб одной из средневековых правящих семей у входа, который сохранился в почти идеальном состоянии.