On connaît l'existence d'un fort dès le , soit peu de temps après l'Honfoglalás, c'est-à-dire la sédentarisation des Magyars dans le Bassin des Carpates. Le roi Ladislas Ier de Hongrie y a fait construire un monastère entre 1083 et 1095. Le souverain est mort en 1095 mais comme la cathédrale n'était pas encore achevée, il a été enterré dans un premier temps à Somogyvár. C'est en 1106 que son corps a été rapatrié à Várad où il a été béatifié en 1192.