Церковь Святой Софии датируется серединой VII столетия. На этом месте ранее располагалась старинная христианская базилика, развалины которой и стали основой для постройки новой церкви. Интересен тот факт, что размеры древней базилики почти в три раза превосходят размеры современной Церкви Святой Софии. Во время византийского владычества поблизости от церкви было расположено много построек религиозного и административного характера.
Многочисленные завоевания, для которых были характерны смены покровителей города, не могли не оставить своего отражения на представленных в городе памятниках культуры и религии. Например, Церковь Святой Софии в 1585 году была переоборудована в мечеть, а в 1912 году она снова получила статус церкви.
Исторические документ и археологические находки свидетельствуют о том, что неф и южная часть колоннады этой церкви являются местами захоронения местных митрополитов, например, Григорьоса Куталиса и Константина Месопотамитиса.
Внутреннее убранство этой церкви включает различные фрески и мозаики великих греческих мастеров IX-X столетий, а украшением её купола служит знаменитая фреска "Вознесение".
