Ulcinj to jedno z najstarszych miast Czarnogóry, którego historia sięga ponad 2000 lat. Położone na południowym wybrzeżu kraju, w pobliżu granicy z Albanią, przez wieki było świadkiem zmieniających się wpływów kultur iliryjskiej, rzymskiej, bizantyjskiej, weneckiej i osmańskiej. Jednak to okres panowania piratów w XVI i XVII wieku nadał miastu jego legendarną sławę jako siedziby (albo bazy) jednych z najgroźniejszych piratów na Adriatyku.