Olèhé yasa wiwit ing taun 1459, saka printahé Sultan Mehmed II, kang nundhukaké lan nguwasani Byzantine Konstantinopel. Pura iki awujud komplèk dumadi saka papat lapangan utama lan yasan cilik-cilik. Ing jaman keemasan minangka panggonané Sultan, pura iki dipanggoni déning 4,000 jiwa, ing tlatah kang amba banget kanthi pasisir kang dawa. Komplèks iki wis dijembaraké kanthi rénovasi amarga anané lindhu ing taun 1509 lan kobongan ing taun 1665.