This mosque was formerly a Eastern Orthodox church. It did however see heavy transformations in the late Byzantine era as well as during Ottoman rule. Although the architectural style was originally Byzantine, it now appears entirely Ottoman from the modifications. It was converted into a mosque in 1486 by Koca Mustafa Pasha under the rule of Selim I.