Arta kalesi içinde yer almakta idi. Sultan Mehmed Camii iki katlı, kiremit çatılı ve rengârenk taşlarla süslü bir minareye sahipti. Yapım tarihi kesin olarak bilinmemekle birlikte Faik Paşa Camii ile aynı tarihlerde yapıldığı öne sürülmüştür. Kalenin en yüksek noktasına dikilmiş olması, kalenin daha uzak mesafeden görülmesini sağlamıştır. Arta’nın Hristiyan nüfusuna karşı bir güç işareti olarak Osmanlı binalarının en göze çarpan konumlarda inşa edilmesi nedeniyle yer tesadüfen seçilmedi. Kalenin içinde, caminin yanında bir zamanlar evler, kışlalar ve hapishaneler vardı, kapıda ise fakirlere ücretsiz yemek sunan bir imaret çalışıyordu. Yunanlıların Arta’yı almasından sonra yıkılmıştır.