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