Orta Mosque stands on a site with layers of Byzantine and Ottoman history. The building is thought to have begun as a medieval church before being converted after the Ottoman arrival, and remnants of earlier frescoes and foundations give the small site more depth than its plain exterior suggests.