Die Blaue Moschee wurde als eine Oase des Friedens beschrieben, und es scheint wirklich so zu sein, wenn man die Tausende von weißen Tauben betrachtet, die die Moschee umgeben. Die Tauben schwärmen auf den Bäumen, auf dem Dach und auf den Gehwegen. Die Legende besagt, dass die Moschee so heilig ist, dass jede Taube, die einen Farbfleck auf ihrem Gefieder hat, sofort reinweiß wird, wenn sie in die Nähe der Moschee kommt.
Der Legende nach träumte ein Mullah (Gelehrter des Islam) aus dem Nahen Osten, dass Ali bin Abi Talib, der Schwiegersohn und Cousin des Propheten Mohammed, seine Gebeine im heutigen Nordwesten Afghanistans ruhen ließ. Ahmad Sanjar, der von 1118 bis 1157 Sultan des Seldschukenreichs war, war von dieser Geschichte fasziniert und errichtete im Nordwesten Afghanistans das Heiligtum von Ali. Er errichtete sogar eine Stadt um den Schrein herum, die Mazar-i-Sharif genannt wurde und in die Tausende gläubiger Muslime zogen.
Unglücklicherweise setzte Dschingis Khan ein Jahrhundert nach dem Bau des Schreins seinen Vorstoß nach Westen fort. Als er Mazar-i-Sharif erreichte, zerstörte Khan den Schrein vollständig.
Aber er war nicht für lange Zeit verschwunden. Im Jahr 1481 baute Sultan Husayn Mizra den Schrein von Ali in Form einer riesigen blauen Moschee wieder auf, die bis heute erhalten ist.
Das Bauwerk scheint zu schweben, ein Trick der islamischen Architektur, bei der aufwendig bemalte Tonziegel verwendet werden. Die Kacheln müssen ständig ausgetauscht werden – jeden Tag zwei Quadratmeter -, weil sie den natürlichen Elementen ausgesetzt sind und weil die Ecken bestimmter Kacheln oft von Pilgern als religiöse Andenken gestohlen werden.
Die Blaue Moschee bietet eine ruhige Zuflucht vor der Hektik der Straßen und Basare von Mazar-i-Sharif. Es ist durchweg ruhig, außer wenn der Muezzin einen der täglichen Gebetsrufe macht.