Áður en Faisal Mosque var byggð, var það í Red Mosque að forsetar og aðrir háir opinberir virkir komu til að bjóða upp á hátíðlegar bænir. Staðsett í mjög miðlægri stöðu, það liggur í návígi við tvær mest dugleg viðskipta miðstöðvar borgarinnar, Aabparah markað í austri og Melody markað í norðri. Það var byggt árið 1965 og er nefnt fyrir rauða veggjum sínum og innréttingum. Samkvæmt skrá Capital Development Authority (CDA) er moskinn einn af elstu moskjum í Islama. Maulana Muhammad Abdullah var ráðinn sem fyrsti mikilvægi imami. Abdullah var einn af öllum stjórnvöldum Ziajahs nema hann var náinn við Muhammad.
Árið 1965