કેથેડ્રલની સ્થાપનાનો ચોક્કસ સમય અજ્ઞાત છે, પરંતુ એવું માનવામાં આવે છે કે તેનો ઇતિહાસ ચોથો સદીમાં કોન્સ્ટેન્ટાઇન બેસિલીકાના બાંધકામ સાથે શરૂ થયો, જેને સેન્ટ સોફિયા કહે છે.