La cathédrale suit le plan basilical des premières églises chrétiennes, inspiré des salles de réunion publiques romaines : trois nefs ponctuées de colonnes monolithiques en marbre grec provenant sans doute de l’église antérieure se terminant par trois absides semi-circulaires.