Se trata en realidad de la antigua catedral de Santa Sofía, construida a principios del s. XIII en un bello estilo gótico. Durante tres siglos, las coronaciones de los reyes francos tenían lugar bajo sus altas bóvedas. Nada más tomar la ciudad en 1570, los turcos la transformaron en mezquita. Aunque las pinturas y vidrieras hayan desaparecido, todavía pueden verse las imágenes de algunos santos y reyes talladas en la fachada y un Agnus Dei en la entrada de la antigua capilla a la izquierda de la nave.