A kettős várrendszert 1250-1260 körül építtette IV. Béla és felesége, Lascaris Mária Bizáncból magával hozott ékszereinek árából. A vár a hegycsúcsot övező erődítésfalakból, két toronyból és egy lakópalotából állt. A várat az évszázadok alatt az Anjou-királyoktól Hunyadi Mátyásig számos magyar uralkodó bővítette, korszerűsítette. Az 1251-re elkészült várban az öregtorony a támadásnak legjobban kitett északkeleti oldalra épült. Az ötszög alaprajzú, kelet felé ék alakú, tömör épületnek fontos szerepe volt a vár védelmében. A kutatások szerint a torony második emeletén lehetett az Árpád-házi Szent Erzsébetnek szentelt várkápolna. A fellegvár a Nyulak-szigeti domonkos apácáknak, köztük Margit királyleánynak készült menedékvárként, ezért a tornyokon kívül egy lakópalotát is építettek, ennek a falmaradványait is feltárták a régészek.