Enne Faisal Mosque ehitamist, mis oli suurim nii pealinnas kui ka riigis, tulid presidendid ja teised kõrged avaliku esindajad punasesse mošeesse, et pakkuda tseremooniaalseid palveid. Asub väga tsentraliseeritud asendis, see asub linna kahe kõige hõivatud kaubanduskeskuse, Aabparah turu ida ja Melody turu läheduses põhjas. See ehitati 1965. aastal ja on nime saanud punaste seinte ja interjööride järgi. Kapitali Arengu Ameti (CDA) andmete kohaselt on moskee üks vanimaid moskeesid Islamalal. Maulana Muhammad Abdullah nimetati selle esimeseks kriitiliseks imamiks. Abdullah Abdullah oli kõigi Ziajah'i valitsuste eesistuja, kellega ta oli lähedane.
1965. aasta