En la zona oriental de la plaza se encontraba la iglesia palatina, el templo más importante de la ciudad y una de sus edificaciones más cuidadas. De planta de cruz latina su división en diferentes espacios respondía a las necesidades funcionales de la liturgia.