براساس کتیبهٔ سردر مسجد کبود تبریز ، این مسجد در سال ۸۷۰ هجری قمری و به دستور صالحه خانم دختر سلطان جهانشاه حکمران سلسله قرهقویونلو بنا شده است. ظرافت کاشیکاری و خطوط بکار رفته و خصوصا رنگ لاجوردی کاشی کاریهای معرق آن سبب شده به فیروزه اسلام شهرت یابد.
