به گزارش اسپوتنیک، این مسجد یکی از نامدارترین مساجد در مرکز کابل است که نما و معماری زیبایش آن را به یکی از نمادهای این شهر بدل کرده است.
بر بنیاد روایات شاه دو شمشیره در افسانه لیث بن قیس بن عباس یکی از سرداران جنگی عرب علیه کابلستان بود. می‌گویند او به اندازه انسان خشمناک بود که پس از تخریب دیوار کابل توسط منجنیق بادو دست شمشیر داشته سپاهیان کابل را می‌کشد.
مسجد شاه دو شمشیره پس از کشته شدن فرخنده در برابر آن توسط گروهی از مردم شهرت بیشتری یافت. در نزدیکی این مسجد بنای یادبود از فرخنده نیز دیده میشود.
این سرلشکر پس از اینکه دیوار دهمزنگ شکاف برمیدارد با دو شمشیر به پیش آمده تا اینکه در محل که مسجد شاه دو شمشیره موقعیت دارد کشته میشود؛ و در همان‌جا دفن می‌گردد. پس از اینکه مسلمانان کاملاً فاتح میشود در کنار مدفن وی مسجد ساخته به نام شاه دو شمشیره نام‌گذاری می‌نمایند. مسجد شاه دو شمشیر برای چندین بار ویران گردید. در سال ۱۳۰۶ هجری شمسی مادر شاه امان اله آن را دوباره آباد می‌نمایند. تاریخ نویسان افغانان نظریه‌های متعدد دربارهٔ مقبره شاه دوشمشیره دارند.