بنی مسجد محج قلعة على طراز «المسجد الأزرق» الشهیر فی اسطنبول، ویصفه زائروه بأنه لؤلؤة عاصمة داغستان، وافتتح عام 1996 ، بعد أن انتهى بناؤه بمعونة ترکیة .
فی غضون عامین 2009- 2010، تم توسیع المسجد ، والآن هو یتسع لـ 17 ألف مصلی.
یقع المسجد بمدینة مخاتشکالا (بالروسیة: Махачкала) وهی مدینة فی جنوب روسیا، وتعتبر عاصمة جمهوریة داغستان، وثالث أکبر مدینة فی شمال القوقاز وأکبر مدینة فی منطقة شمال القوقاز الفیدرالیة.
