Los orígenes históricos del RCNPP se sitúan en 1959 cuando un grupo de residentes en el Puerto iniciaron las gestiones para constituir el Club Náutico Puerto de Pollensa.

Dos años después, el 23 de abril de 1961, en Asamblea general bajo la presidencia de don Francisco Javier Marichalar y Bruguera, Marqués de, Ciria quedó formalmente constituido el Club con 25 socios y se iniciaron los trámites para empezar las obras. La primera piedra se colocó el 14 de agosto de 1961.

Algo más de 27 años después se realizaron importantes obras de ampliación y modernización que duraron doce meses.

En enero de 1993, Su Majestad el Rey don Juan Carlos I concedió el título de Real a este Club Náutico.

Desde 1959 el Club ha organizado importantes competiciones deportivas entre las que destacan:

• 1999: Campeonato del Mundo de windurf
• 1999: Campeonato de España de la Clase Tornado
• 1999: Campeonato de España de Pesca de Altura
• 2001: Copa de España de windsurf
• 2002: Campeonato del Mundo de Pesca de Altura
• 2004: Campeonato de Europa de la Clase Flying Fifteen
• 2007: Campeonato del Mundo de Clase Flying Fifteen