There were once new fewer than 42 mosques in Ottoman Kefe (modern Feodosiya), as well as a splendid bath built by Sinan for Süleyman the Magnificent. The city became an Ottoman port in 1478. In the 17th century, the chief mosque in Ottoman Kefe (modern Feodosiya) was the single-domed Mufti Camii, built between 1623 and 1637.

After the Russian annexation of Crimea in 1783, the mosque was converted into an Armenian Catholic Church, which was only closed after the Russian Revolution, when it was turned into flats.

The minaret was restored in 1970 and the mosque’s current state of restoration dates from 1977. It was finally returned to the Muslim community in 1998. The mosque was built close to the original medieval Armenian church in a leafy part of old Feodosiya, below the Genoese fortress.