Puka Puka fut la première île que les Européens découvrirent dans le Pacifique. L'équipage de Magellan y débarqua en janvier 1521 mais n'y resta que quelques jours, déçu par le manque d'eau douce et de fruits. Les marins purent néanmoins pêcher et se livrer à une chasse fructueuse dans les colonies d'oiseaux qui peuplaient l'île. Fiers de cette particularité, le conseil municipal et la population de Puka Puka nourrissent encore aujourd’hui cette tranche d’histoire qui suscite beaucoup d’intérêt auprès des touristes, favorisant la reconnaissance culturelle de l’île et son développement économique.
