De nieuwe moskee maakt deel uit van het nationale programma voor de wederopbouw van de moskeeën die met ondergang worden bedreigd. Dit programma werd door de Koning op 14 mei 2010 in Oujda gelanceerd en omvat de wederopbouw, restauratie of reparatie van gesloten moskeeën en hun heropening.
Met een capaciteit van meer dan 1.630 gelovigen, werd de "Palestina"-moskee gebouwd door het ministerie van Habous en Islamitische Zaken op een perceel van 2.056 m2, met een budget van 14 miljoen dirham.
De nieuwe moskee, die alle nodige voorzieningen heeft voor gelovigen, herbergt twee gebedsruimtes (mannen en vrouwen), een bibliotheek, een multifunctionele ruimte, huisvesting voor de imam en muezzin en winkels.
Na de opening van de moskee voerde Koning Mohammed VI hier gelijk het vrijdaggebed uit, bericht het Marokkaanse persbureau MAP.