A Kék Mecsetet a béke oázisaként írják le, és a mecsetet körülvevő több ezer fehér galambot tekintve valóban annak tűnik. A galambok a fákon, a tetőn és a járdákon nyüzsögnek. A legenda szerint a mecset annyira szent, hogy minden olyan galamb, amelynek tollazatán egy színfolt is van, azonnal tiszta fehérré válik, miután belép a mecset környékére.
A legenda szerint egy közel-keleti mullah (az iszlám tudósa) azt álmodta, hogy Ali bin Abi Talib, Mohamed próféta vejének és unokatestvérének csontjai a mai Északnyugat-Afganisztán területén nyugszanak. Ahmad Szandzsar, aki 1118 és 1157 között a Szeldzsuk Birodalom szultánja volt, a történetétől megigézve megépíttette Ali szentélyét Afganisztán északnyugati részén. Még egy várost is épített a szentély körül, Mazar-i-Sharif néven, ahová vallásos muszlimok ezrei vándoroltak.
Egy évszázaddal a szentély építése után Dzsingisz kán sajnos nyugatra nyomult. Amikor elérte Mazar-i-Sharifot, a kán teljesen lerombolta a szentélyt.
De nem sokáig maradt meg. 1481-ben Husájn Mizra szultán még grandiózusabban építtette újjá Ali szentélyét, egy hatalmas kék mecset formájában, amely a mai napig létezik.
Ha ránézünk, az építmény lebegni látszik, ami az iszlám építészet egyik trükkje, amely bonyolultan festett agyagcserepeket használ. A csempéket folyamatosan cserélni kell – naponta két négyzetmétert – a természeti elemeknek való kitettség miatt, valamint azért, mert egyes csempék sarkait a zarándokok gyakran ellopják vallási emlékként.
A Kék mecset nyugodt menekülést kínál Mazar-i-Sharif utcáinak és bazárjainak nyüzsgése elől. Állandóan csend van, kivéve, amikor a müezzin a napi imára szólít.