Heydər Məscidi — Cənubi Qafqazın ən böyük məscidlərindən biridir. Heydər Məscidi kompleksi "Naxçıvanqala" Tarix-Memarlıq Muzey Kompleksinin yaxınlığında şərq üslubunda işlənmiş memarlıq quruluşu ilə ucaldılıb.

Kompleksin sahəsi 6 400 kvadratmetrdir. Eyni vaxtda 5 min nəfərin ibadət edəcəyi məsciddə qadın və kişilər üçün nəzərdə tutulmuş ibadət zalları, eləcə də mədrəsə vardır. Məscid iki minarəli və 15 günbəzlidir. Naxçıvan və Şərq memarlıq üslubunda inşa olunmuş məscidin günbəzlərinin hündürlüyü 12, minarələrinin hündürlüyü isə 40 metrdir.

Kompleksdə Naxçıvan Muxtar Respublikası qazısı yanında Şura üçün ikimərtəbəli inzibati bina və ikimərtəbəli mərasim binası da inşa olunub. İnzibati binada iş, kəbin və digər xidməti otaqlar, mərasim binasında isə ayrı-ayrılıqda qadınlar və kişilər üçün zallar, texniki otaqlar və dəstəmazxanalar vardır.