नाविकों की मस्जिद का निर्माण उलसिंज नगर पालिका में इब्राहिम पाशा अल-बौशती अल-इश्कुदारी द्वारा किया गया था। वह 1796 में क्रूस की लड़ाई में गंभीर रूप से घायल हो गए थे। उन्होंने अपने ठीक होने के लिए भगवान के प्रति आभार व्यक्त करने के लिए इस मस्जिद का निर्माण किया था। उन्होंने इसे समर्पित किया उलसिंज के नाविकों को, जिन्होंने उनके परिवार को सफल और अमीर बनाने में प्रमुख भूमिका निभाई, जिससे उन्हें यह नाम मिला, 1931 में यूगोस्लाविया साम्राज्य की सेना ने इस बहाने से नष्ट कर दिया कि यह क्षेत्र के लिए उपयुक्त नहीं था। आठ दशक बाद में, इसका पुनर्निर्माण किया गया, और आज यह 26 मीटर ऊंची मीनार के साथ मोंटेनेग्रो में इस्लामी वास्तुकला से संबंधित सबसे खूबसूरत इमारत मानी जाती है।