تقع مسلة الألفية، هذا النصب التذكاري العظيم، في قلبِ المدينة وتشرف على البحر وعلى برج هرقل بطريقة خلابة، وتُعدُّ من الجواهر القيّمة المميزة للمدينة. وهي مسلة بطولٍ شاهق، وتصميمٍ معماري فرعوني مصري قديم، يضم الزخارف والنقوش والرموز والأرقام ذات الدلالات الخفية، تقف شامخةً ترحب بزوار المدينة وسياحها.