Ulcinj ist eine der ältesten Städte an der Adriaküste. Die Spuren der frühesten Siedlungen deuten darauf hin, daß Ulcinj den Illyren, dem Volk indoeuropäischen Herkunft, gehörte. Die Altstadt von Ulcinj wurde von Colchiden gegründet, nach denen sie auch den Namen Colchinium bekommen hat. Der größte Fortschritt wurde während des freien Illyrenstaates erreicht. Im II.Jahrhundert v.Cr. übernehmen diese die Römer vom illyrischen Stamm Olciniatas (163.Jahr v.Ch.) und altertümmliche Colchinium wird Olcinum, und bekommt zu Römerzeit den Status Opid civium Romanorum – der Stadt mit Sonderprivilegien, und später auch Municipium – der Stadt mit selbstständigem Status.

Stari grad – die Altstadt ist der kulturelle und historische Kern von Ulcinj. Auf dem oberen Marktplatz neben dem rechten Eingang liegt die städtische Museumanlage. Dort befinden sich die interessantesten Monumente der Geschichte von Ulcinj. Eine besondere Aufmerksamkeit lenkt ein Antikapiedestal mit griechischer Aufschrift für Göttin Arthemida , eine Antikakamee mit Gestalt der Göttin Athene mit Helm, zwei Haxen von Skadar-Dalmatienstyp wurden in Vladimir und auf der Lokalität von Zoganja-See gefunden.

Auf dem Sklavenmarkt in der Altstadt von Ulcinj befand sich auch der berühmte Schriftsteller Miguel de Servantes. Die Altstadt von Ulcinj war die letzte Zufluchtstätte einem der größten Rebellen dieses Jahrhunderts Sabetaj Cevi (1626-1676), Anstifter von Talmud-Reform (das Heilige Hebreische Buch). Er hat in Ulcinj als Verbannter unter dem Namen Mehmet Efendija gelebt und ist dort gestorben, und seine Grabstätte wird als heilige Turbe aufbewahrt.

Ulcinj hatte auch ihre Schiffswerft, die vor der Altstadt neben heutiger Turbe Fani lag. Dort wurden Schiffe von 100-200 To, und später auch größere gebaut. Porta hat jedoch 1737 deren Bau verboten, um Seeräuberei, nach der Ulcinj-Einwohner bekannt waren, zu verhindern.

Svač – Alte Stadt Sas : Diese mittelalterliche Stadt bei Ulcinj befindet sich auf einer Waldlichtung oberhalb von Sas-See und zählt zu den attraktivsten "toten Städten" an der Adriaküste.
Svač (Sas) wurde auch im XI.Jahrhundert als Bischofenstadt ( Svacia Civitas) erwähnt. Mongolen haben sie 1242 in einem Einfall auf Ulcinj zerstört. Sie wurde wiedergebaut, jedoch total verwüstet, als sie im Jahre 1571 von Türken erobert wurde.