Modrá mešita je popisována jako oáza míru a vzhledem k tisícům bílých holubic kolem mešity to tak skutečně vypadá. Holubice se slétají na stromy, střechu i chodníky. Podle legendy je mešita tak posvátná, že každá holubice, která má na peří barevnou skvrnu, se po vstupu do její blízkosti okamžitě stane čistě bílou.
Podle legendy měl blízkovýchodní mulla (učenec islámu) sen, že Alí bin Abí Tálib, zeť a bratranec proroka Mohameda, má své kosti uložené na území dnešního severozápadního Afghánistánu. Ahmad Sanjar, který byl v letech 1118-1157 sultánem Seldžucké říše, byl tímto příběhem uchvácen a nechal v severozápadním Afghánistánu postavit Alího svatyni. Kolem svatyně dokonce vybudoval město zvané Mazár-i-Šaríf, do kterého se stěhovaly tisíce věřících muslimů.
Naneštěstí sto let po vybudování svatyně podnikl Čingischán svůj výpad na západ. Když dorazil k Mazár-i-Šarífu, Chán svatyni zcela zničil.
Ale nezmizela na dlouho. V roce 1481 sultán Husajn Mizra Alího svatyni obnovil v ještě velkolepější podobě v podobě obří modré mešity, která existuje dodnes.
Při pohledu na ni se zdá, že se stavba vznáší, což je trik islámské architektury, která používá složitě malované hliněné dlaždice. Dlaždice je třeba neustále vyměňovat – každý den dva metry čtvereční – kvůli působení přírodních živlů a proto, že rohy některých dlaždic poutníci často kradou jako náboženské suvenýry.
Modrá mešita nabízí klidný únik z ruchu ulic a bazarů Mazár-i Šarífu. Je zde trvalé ticho, s výjimkou chvíle, kdy muezzin pronese jednu z každodenních výzev k modlitbě.