De Oceanico Millenium werd, zoals de naam al zegt, in 2000 geopend en is een combinatie van zowel oude als ook nieuwe holes. De back nine hadden tot die tijd deel uit gemaakt van de toenmalige 27-holes tellende Laguna Course. In 1999 werden deze 9 holes gerenoveerd en samengevoegd met de nieuwe 9-holes waardoor de nieuwe, spannende 18 holes Oceanico Millennium golfbaan ontstond.

De baan is over het algemeen vrij open. Alleen hole 3 tot en met 7 winden zich tussen de pijnbomen door en zijn vergelijkbaar met de naburige fairways van de Oceanico Old Course en Oceanico Pinhal. In deze iets meer bosrijke omgeving zijn de fairways smaller en vereisen nauwkeurigheid.