1622 年に建てられたジェマ アリ ビッチネは、イタリアやビザンチンの教会の影響がはっきりと見られる珍しいドーム型のモスクです。このモスクがイスラム教に改宗した元キリスト教徒によって建てられたと知れば、このモスクがそうであるのも不思議ではないでしょう。他のいくつかのモスクと同様に、このモスクもフランス占領時代には教会として使用され、ノートルダム デ ヴィクトワールと呼ばれていました。ミナレットは 19 世紀末に破壊されました。この建物は 1962 年にモスクとして再利用されました。
困難な時代にアルジェリアの海賊行為18世紀、公海で船から連れ去られた男が奴隷になるか改宗するかの選択を迫られると、地中海周辺には改宗者と呼ばれる人々が数多くいた。アリ・ビッチンもその一人だ。ベニス出身の船乗りで、本名はピッチニーノだったかもしれない。イタリアで誰だったにせよ、アルジェリアでは船乗りだったが、このモスクの建設を依頼した頃には海軍の提督にまで昇進していた。