Тази джамия има невероятна история. Преди новата ера тук е имало храм на Артемида. През VI в., според легендата, пред император Юстиниан се явил ангел, който му прошепнал да изгради голям храм в чест на Света София. Църквата била построена за пет години и през 537 г. тя отворила вратите си за вярващите точно на Рождество Христово. Казват, че нейната богата украса - перли, рубини, аметисти, колони от храма на Артемида в Ефес и Храма на Слънцето в Ливан – били достатъчно убедителен аргумент за посланиците на руския княз Владимир да приемат православната вяра. В средата на XV в. Мехмед II завладява Константинопол, построява минарета и превръща Света София в една от най-красивите джамии в света.