Masjid ini awalnya diperkirakan dibangun dengan rentang waktu yang sama dengan pembangunan Masjid Faik Pasha–masjid pertama di Arta setelah penaklukan Turki–pada abad ke-15. Hal ini semakin didukung dengan fakta bahwa Suleiman Mustafa dimakamkan di area masjid tersebut.[1][2]