Biserica Sfinților Apostoli (Áyii Apóstoli) se află la marginea orașului vechi, aproape de Zidurile Bizantine. Această frumoasă biserică bizantină din secolul al XIV-lea a fost proiectată pe un plan cruciform, cu cinci cupole și cărămidă cu modele elaborate. O trăsătură caracteristică a arhitecturii bizantine târzii este cupola principală care se ridică deasupra bolții de butoi a crucii cu celelalte cupole peste colțurile porticului. În perioada turcească, biserica a fost folosită ca moschee, Soguk Su Camii („Moscheea izvorului rece”). Biserica se mândrește cu fresce rafinate și mozaicuri din perioada paleologului, care au fost descoperite în timpul lucrărilor de restaurare din 1940. Pe partea de nord a bisericii se află o cisternă care a aparținut fostei mănăstiri a Sfinților Apostol