המסגד הכחול של תבריז נבנה בהוראת ג'האן שאה, שליט קארה קויונלו.[1] אשתו של ג'האן שאה, ח'אתון ג'אן בגום (נפטרה ב-1469), הרימה תרומת הקדש (וקף) לבניית המסגד.[2] שנים ספורות לאחר מכן, ג'האן שאה והקארה קויונלו הופלו מהשלטון על ידי אוזון חסן מהאק קויונלו. בתו של ג'האן שאה, סאלחה ח'אתון, הורשתה לפקח על שאר עבודות הבנייה מטעם השליטים החדשים. בתקופת שלטונו של יעקוב בן אוזון חסן הסתיימה בניית הכיפה של המאוזוליאום של המסגד ושאר חלקיו המרכזיים. בחינת פרטי פנים של המאוזוליאום, כדוגמת חלקי אלבסטר מלוחות הקיר ומן המחראב, גילתה כי המאוזוליאום מעולם לא הושלם לחלוטין.[3]

אף כי המאוזוליאום מעולם לא הושלם, כאשר השושלת הספווית השתלטה על תבריז והפכה אותה לבירתה במחצית הראשונה של המאה ה-16, המסגד הכחול עצמו שימש את השליטים החדשים כמסגד. בשנת 1514, לאחר שהובסו הספווים בקרב המכריע על צ'לדיראן, כבשו העות'מאנים את תבריז ובזזו אותה, כולל את המסגד הכחול. רעידות אדמה רבות פגעו בבניין בין המאות ה-16 וה-18.[3] המסגד נפגע קשה במיוחד מרעידת אדמה בשנת 1780.[4] עם זאת, במאה ה-17 כבר היה המסגד הרוס ונטוש.[3] במאה ה-19 בזזו תושבי העיר תבריז את חורבות הבניין. רק במאה העשרים, בתקופת שושלת פהלווי, נבנה המסגד מחדש.[3] השיקום בוצע בעזרת תוכניות ופיקוח של מוחמד-רזא מעמראן בנאם, אדריכל מסורתי מתבריז, תחת חסותו של הארגון למורשת תרבותית באיראן.