Мост длиной 140 м был открыт 13 июля 2005 года и соединил бульвар Ивана Черноевича в центре Подгорицы с улицей 13 Июля в новом городе. Построен мост по проекту Младена Уличевича и обошёлся бюджету около 7 млн. евро. Мост Тысячелетия представляет собой вантовый мост с пилоном высотой 57 м над дорогой с 12 кабелями и 24 противовесами.