The Church of Myrelaion was built in the 10th century.
The shrine was damaged by a fire in 1204 during the Fourth Crusade. Abandoned during the Latin occupation of Constantinople, the building was repaired at the end of the thirteenth century, during the period of the Palaiologi restoration.
After the Ottoman conquest of Constantinople in 1453, the Myrelaion was converted in a mosque by Grand Vizier Mesih Pasa around the year 1500, during the reign of Bayezid II. The edifice was damaged again by fires in 1784 and 1911, when it was abandoned.
- The Turkish name contains the words bodrum, meaning "basement", and camii, meaning "mosque".
- The Greek name, Myrelaion, could be translated as "the place of myrrh".