Мечеть расположена на набережной ха-Алия ха-Шнейа и поэтому её часто называют Морской мечетью.

Северный склон Старой Яффы расположен к югу от мечети, Средиземное море с севера.

Картина голландского художника Лебрена, датированная 1675 г., изображающая мечеть аль-Бахр, свидетельствует, что мечеть существовала, по крайней мере, уже в середине XVII в.

Первоначальная дата строительства остается неизвестной, равно как и дата добавления второго этажа и верхней части минарета.

В 1997 г. мечеть была отремонтирована после длительного периода запустения.