Крепостта, често наричана “Замъкът” или “Цитаделата”, е съществувала дълго преди името Яйце да бъде споменато за пръв път в писмени източници. Крепостта е създадена през Античността и е просъществувала до средата на 19 век. Тя заема особено място сред босненските градове от Средновековието, тъй като е единственото укрепено селище, което още през 15 век е имало всички черти на развит градски център. Архитектурните паметници, запазени в Яйце, разкриват особеностите на средновековното изкуство, но така също и хода на историята по тези земи.