৩২৫ খ্রিষ্টাব্দে কনস্ট্যান্টাইন প্রথম এই মসজিদটি নির্মাণ করেন। দুই শতাব্দী পরে জাস্টিনিয়ান এবং দ্বাদশ শতাব্দীতে ক্রুসেডাররা এটিকে পুনঃনির্মাণ করেন।
জাস্টিনিয়ান কনস্ট্যান্টাইন নির্মিত মূল ভবনটিতে ব্যাপক পরিবর্তন করেছিলেন।