Cami, Verdun Savaşı'nda Fransa adına savaşırken hayatını kaybeden 28.000 Müslüman ile I. Dünya Savaşı boyunca yaşamını yitiren toplam 70.000 Müslüman Fransız'ı anmak için inşa edildi. Özellikle Cezayirli Müslümanlardan oluşan ve I. Dünya Savaşı'ndan önceki Kırım ve Prusya Savaşları'nda da Fransa adına savaşan keskin nişancıları (Tirailleurs) minnet ifadesi olarak caminin yapımına karar verildi. Yapımı 1922'de başladı. Ülkede cami olarak inşa edilen ilk yapı oldu. Caminin yapımından önce Paris'teki Müslümanlar, toplu ibadeti Jardin des Plantes'in içindeki eski Hôpital Salpêtrière'de gerçekleştirebiliyorlardı.