Masjid Pelaut dibangun di kotamadya Ulcinj oleh Ibrahim Pasha Al-Boushati Al-Ishkudari. Dia terluka parah dalam Pertempuran Kruce pada tahun 1796. Dia membangun masjid ini untuk mengungkapkan rasa syukurnya kepada Tuhan atas kesembuhannya. Dia mendedikasikannya untuk itu. kepada para pelaut Ulcinj, yang memainkan peran utama dalam membuat keluarganya sukses dan kaya, yang membuatnya mendapatkan namanya Nama ini dihancurkan pada tahun 1931 oleh tentara Kerajaan Yugoslavia dengan dalih tidak cocok untuk wilayah tersebut. Delapan dekade kemudian dibangun kembali, dan saat ini dianggap sebagai bangunan arsitektur Islam terindah di Montenegro dengan menara setinggi 26 meter.