植民地時代のフランス都市計画家たちは、アルジェの海岸沿いを再設計し、現在の殉教者広場を設計した際に、オスマン帝国時代の建物の多くを撤去しましたが、ジャマ・エル・ジェディドは残しました。名前に反して、ニュー・モスクはペシェリー・モスクとも呼ばれ、1660年に以前のコーラン学校の跡地に建設され、公募によって資金が支払われました。
このモスクはアルジェでは珍しく、一連のドームと丸天井を備えたトルコ風の建築物であるが、ミナレットはアンダルシア風である。また、十字架の形に設計されているのも珍しい。地元の伝説によると、建築家はキリスト教徒で、詐欺行為の罪で処刑されたとされている。
入り口は 2 つあり、1 つは敷地内、もう 1 つは城壁の階段にあり、港に下りて行きます。アルジェリアのほとんどのモスクと同様に、祈りの時間以外は非イスラム教徒も入場できますが、地元のガイドと一緒に行く価値はあります。
