Центральное место на площади занимает белоснежная каменная громада, покрытая сверху диковинной яичной скорлупой, огромной по размеру. Это Джамаа аль-Джадид, или Рыбачья мечеть, за куполом которой теряется даже высокий минарет Джамаа аль-Кебир. По сравнению с другими мечетями Алжира она подверглась наименьшим переделкам и существует сейчас почти в первоначальном виде. Построена эта мечеть в 1660 году ханифитами, к которым относили себя турецкие янычары. Легенда воскрешает кровавую историю создания мечети: генуэзские рабы, воздвигавшие Джамаа аль-Джадид под руководством местного архитектора Хадж аль-Хабиба, якобы тайно придали ей в плане форму креста и поплатились за это жизнью — были сожжены янычарами заживо. Однако, по всей вероятности, это всего лишь легенда, а своеобразие плана мечети объясняется тем, что автор просто перенес на алжирскую землю принципы турецкой архитектуры с типичной для главного пространства формой правильного греческого креста с короткими концами (как в соборе св. Софии в Стамбуле).
Джамаа аль-Джадид — типично купольная мечеть, причем купол ее, выложенный из кирпича горизонтальными рядами, овальный и завершается наверху почти острием. Форма и размеры купола, особенно в сочетании с четырьмя маленькими октогональными куполами, расположенными по углам и объединенными сводами, подчиняют себе все строение в целом. Толщина кладки до трети высоты купола увеличена выступом, что значительно укрепляет его основание. В своей нижней части купол соединяется с барабаном и опирается не на тромпы, то есть пересекающие углы перекрытия, свойственные другим куполам мечетей Алжира, а на паруса, треугольные сферические своды, позволяющие возвести купол над прямоугольным в плане молитвенным залом, как это и наблюдается в большинстве мечетей Стамбула. Единственный элемент, придающий мечети магрибинский силуэт, — это традиционный квадратный минарет с венчанием в виде небольшого фонаря наверху. Все четыре стороны его украшены цветными овальными углублениями, а в XIX веке над ними были водружены огромные башенные часы. Впрочем, надо сказать, что минарет с этими цветными пятнами смотрится совсем отдельно, вне здания мечети, ибо ей противопоказан какой-либо другой цвет, кроме белого. И никакой декоративности — разве лишь несколько окон в гладкой стене да алебастровый зубчатый венец, напоминающий вертикально стоящие листья. При первом взгляде на мечеть возникает ощущение целостности и монолитности. Свободное пространство вокруг усиливает это впечатление — с одной стороны широкая ровная площадь, с другой — беспредельная даль Средиземного моря.
