Fethiye Mosque, originally the Pammakaristos Church is located in Carsamba neighbourhood within the district of Fatih. According to most scholars it was built between the 11th and the 12th centuries and after the conquest of Istanbul.

The Ottoman Sultan Murad III converted the church into a mosque and renamed it in honor of his Fetih (Conquest) of Georgia and Azerbaijan, hence the name Fethiye Camii. To accommodate the requirements of prayer, most of the interior walls were removed in order to create a larger inner space.