مسجد جامع که به مسجد سرخ نيز معروف است، به دستور "بداق السلطان" حاکم مهاباد ساخته شد و در زمان شاه سليمان صفوي تکيمل شد. همچنين مدرسه اي جهت تحصيل طلاب علوم ديني نيز در ضلع شرقي آن تأسيس شد.

اين مسجد قديمي ترين مسجد مهاباد است و از نظر توازن در طرح  با هجده گنبد خشتي و شبستاني با هجده ستون سنگي و حجره هاي پيرامون آن از زيباترين بناهاي تاريخي استان به شمار مي رود. مصالح به کار رفته در پي ديوارها، ستون ها و کف شبستان سنگ و بقيه قسمت هاي آن آجر است. جدا از تراش سنگ ستون ها و نوع آجر چيني بنا – به ويژه در بخش داخلي شبستان که از توازن مناسبي برخوردار است- کل فضاي مسجد و حجره هاي اطراف صحن بدون تزيينات معماري است.