In sostituzione di una precedente struttura e nelle vicinanze di un antico tempietto bizantino del X-XI secolo, la chiesa, con impianto basilicale a croce latina con cupola, a tre navate, fu trasformata completamente, nella facciata, nel XVIII secolo, conservando della struttura originaria solo il portale con arco ogivale, timpano spezzato e paraste. Con i restauri del XV secolo, voluti dall’arcivescovo Pisani, venne annesso alla chiesa il Battistero bizantino, a pianta circolare, con otto colonne di granito, con capitelli su cui poggiano arcate e coronamento a cupola su tamburo ottagonale.