Ulijengwa mwaka 1947 kupitia michango ya jamii, na ujenzi wake ulikamilika mwaka 1958. Kwa miongo kadhaa, msikiti huu umepitia ukarabati mkubwa mara mbili ili kuendana na mahitaji yanayobadilika na viwango vya usanifu wa majengo.
Ukarabati wa kwanza ulifanyika mwaka 1965, ukafuatiwa na ujenzi mpya kabisa kati ya mwaka 1972 hadi 1978, ambao ulihusisha maboresho ya muundo na usanifu.
Usanifu wa msikiti huu umeiga mtindo wa Msikiti wa Sultan Ahmed—unaofahamika zaidi kama Msikiti wa Blue—ulioko Istanbul, Uturuki.
Muundo wake unajumuisha kuba na minara ya mtindo wa Kiosmani, na kuupa msikiti huu muonekano wa kuvutia katika mtaa huo. Jengo lina msingi wa karibu na umbo la mstatili wa mraba unaopima takribani mita 53 kwa 51, na kuunda mwonekano wa kifahari na wa uwiano.
Msikiti wa Al-Fajri hautumiki tu kama mahali pa ibada tu, bali pia ni kitovu cha elimu ya dini na maendeleo ya kijamii.
Huimarika sana katika mwezi mtukufu wa Ramadhani, kwa kuandaa vipindi vya usomaji wa Qur’an, ibada za i’tikaf, na programu nyingine za kidini.
4277163