Sultan Ma’mun Al Rasyid Perkasa Alam sabagai pamimpin Kesultanan Deli mamulai pambangunan Musajik Rayo Al Mashun pado tanggal 21 Agustus [[1906]] (1 Rajab 1324 H). Kasadoalahan pambangunan salasai pado tanggal 10 September 1909 (25 Sya‘ban 13291327 H) sakalian digunoan nan ditandoi jo palaksanaan sholat Jum’at partamo di musajik iko.<ref>{{Cite Kasalruahanweb|url=https://www.idntimes.com/travel/destination/asrul-pauzi-hasibuan/8-hal-menarik-masjid-raya-al-mashun-peninggalan-kesultanan-deli-exp-c1c2|title=8 Hal Menarik Masjid Raya Al-Mashun, Peninggalan Kesultanan Deli|last=Times|first=I. D. N.|last2=Hasib|website=IDN Times|language=id|access-date=2020-02-25}}</ref> Kasaluruahan pambangunannyo maabiskan dana sabanyak sajuta Gulden[[gulden]]. Sultan emangmemang sangajo mambangun musajik karajaan iko jo megahnyo, karano manuruik prinsipnyo hal tu labiah utamo katimbang kamegahan istananyo surang, [[Istano Maimun]]. Pandanaan pambangunan musajik iko ditangguang surang dek Sultan, namun konon [[Tjong A Fie]], tokoh kota Medan dari etnis Tionghoa nan sajaman jo Sultan Ma’mun Al Rasyid turuik bakontribusi mandanai pambangunan musajik iko.
== Bantuak bangunannyo ==
[[Berkas:COLLECTIE TROPENMUSEUM Het interieur van de grote moskee van Medan TMnr 60002605.jpg|kiri|jmpl|Rupo di dalam Musajik Rayo Medan (k. 1910)]]
Pado awalnyo Musajik Rayo Al Mashun dirancang dek arsitek Balando Van[[Theodoor van Erp]] nan jugojuo marancang [[Istano Maimun]], namun kamudian prosesnyo dikarajoan dek JA Tingdeman. Van Erp katiko tu dipanggia ka pulau Jawa dek pamarentah Hindia Balando untuak bagabuang dalam proses restorasi candi Borobudur di Jawa Tangah. Sabagian bahan bangunan diimpor antaro lain: marmer untuak dekorasi diimpor dari Italia, Jerman dan kaco patri dari Cino dan lampu gantuang langsuang dari Prancis.
JA Tingdeman, saurang arsitek marancang musajik iko jo denah simetris sagilapan dalam corak bangunan campuran Maroko, Eropa, Melayu dan Timur Tangah. Denah nan pasegi lapan iko manghasilkan ruang bagian dalam nan unik indak sarupo musajik-musajik nan alah ado. ampek panjuru musajik masiang-masiang diagia barando jo atok tinggi bakubah warna itam, malengkapi kubah utamo di atok bangunan utamo musajik. Masiang-masiang barando dilengkapi jo pintu utamo dan tangga hubuang antaro palataran jo lantai utamo musajik nan ditinggian, kecuali bangunan barando di sisi mihrab.
