Antaŭ la konstruado de Faisal Mosque, la plej granda en la ĉefurbo same kiel en la lando, estis en la Ruĝa Moskeo, ke prezidantoj kaj aliaj altaj publikaj eminentuloj venis por oferti ceremoniajn preĝojn. Lokita en tre centra pozicio, ĝi situas en proksima proksimeco al la du plej okupataj komercaj centroj de la urbo, Aabparah-merkato en la oriento kaj Melody-merkato en la nordo. Ĝi estis konstruita en 1965 kaj estas nomita pro siaj ruĝaj muroj kaj internoj. Laŭ la notoj de Capital Development Authority (CDA), la Masjid Lal Masjid estas unu el la plej malnovaj Moskeoj en Islama.
1965-a jaro