Esta plaza, se encuentra ubicada frente al Casino, sobre el Boulevard Marítimo de la ciudad de Mar del Plata. El obtuvo principal al momento de dicha construcción, fue ofrecer una visión completa del Casino y Hotel Provincial a la ciudad. Su edificación tuvo prolongadas gestiones gracias a que en ese espacio se ubicaba anteriormente lo que se llamó la «manzana 115», la cual debió ser demolida para la construcción de la misma.
En el centro de la plaza se encuentra una gran fuente de 40 metros de diámetro con aguas danzantes programadas acompañando seis canciones del músico y compositor argentino Litto Vitale, cada una fue compuestas especialmente para este espectáculo permanente. Las denominaciones de estas canciones así como su composición están estrechamente vinculadas con el fuerte de la ciudad: «Fuente al mar, Mar tranquilo, Mar picado, Movimiento, Mar abierto y Mar en Tres». En Plaza del Milenio fueron ubicadas muchas históricas palmeras, 15 para ser exactos donadas por vecinos de la ciudad, que son provenientes del Hotel Playa Chica, del campamento municipal del arroyo Lobería, y de la calle Gaboto plantada en el año 1935 por Alfredo Diminutto. /-Plaza del Milenio-/