המסגד נבנה ב-1436, כמורשת של הסולטאן העות'מאני מוראט השני. לאורך ההיסטוריה, המסגד נחשף פעמיים לאש. ב-1537, נשרף חלקו העליון והמינרט, ולאחריו בנייה מחודשת של המבנה בהוראת הסולטאן סולימאן הראשון. השריפה השנייה הייתה תוצאה של השרפה הגדולה של 1689, במהלכה נגרם נזק עצום למסגד ולמגדל השעון. המסגד נבנה מחדש ב-1712, בהוראת הסולטאן אמהט השלישי. ב-1912, המסגד נבנה מחדש פעם נוספת. המסגד נבנה פעם מחדש פעם נוספת ב-1963 מפני שנפגע קשות מרעידת האדמה.