El fósil de pingüino más antiguo del que se tiene registro se encontró en Nueva Zelanda, cerca de la región de Canterbury. Dicho sitio se caracteriza por contener restos fósiles de mediados del Paleoceno, época que abarca entre los 66 y 56 millones de años atrás. Se calcula que este espécimen media alrededor de 150 centímetros de alto y tenía una edad aproximada de 62 millones de años. A pesar de su edad y su tamaño, el fósil ya presentaba las típicas patas alargadas y los cuellos largos de los pingüinos. Esto sorprendió a sus descubridores,