A Mesquita Azul tem sido descrita como um oásis para a paz, e realmente parece ser assim, considerando os milhares de pombas brancas que rodeiam a mesquita. As pombas se aglomeram nas árvores, no telhado e nas calçadas. A lenda diz que a mesquita é tão sagrada que qualquer pomba com uma mancha de cor em suas penas se tornará instantaneamente branca pura depois de entrar na vizinhança da mesquita.
De acordo com a lenda, um mulá do Oriente Médio (estudioso do Islã) teve um sonho que Ali bin Abi Talib, genro e primo do profeta Maomé, teve seus ossos descansando no que agora é o noroeste do Afeganistão. Cativado pela sua história, Ahmad Sanjar, que foi o Sultão do Império Seljuq de 1118 a 1157, construiu o Santuário de Ali no noroeste do Afeganistão. Ele até construiu uma cidade ao redor do santuário, chamada Mazar-i-Sharif, para a qual milhares de muçulmanos religiosos migraram.
Felizmente, um século após a construção do santuário, Genghis Khan fez o seu empurrão para o oeste. Quando ele chegou a Mazar-i-Sharif, Khan destruiu completamente o santuário.
Mas não desapareceu por muito tempo. Em 1481, o Sultão Husayn Mizra reconstruiu o Santuário de Ali de uma forma ainda mais grandiosa, sob a forma de uma gigantesca mesquita azul que ainda existe até hoje.
Quando se olha para ela, a estrutura parece estar flutuando, um truque da arquitetura islâmica, que usa azulejos de barro intricadamente pintados. Os azulejos precisam ser constantemente substituídos – dois metros quadrados todos os dias – pela exposição aos elementos naturais e porque os cantos de certos azulejos são muitas vezes roubados pelos peregrinos como lembranças religiosas.
A Mesquita Azul oferece uma fuga tranquila da agitação das ruas e bazares de Mazar-i-Sharif. É sempre tranquila, exceto quando o muezim faz um dos chamados diários para a oração.