La especie tipo del género corresponde a Palaeospheniscus patagonicus, cuyo holotipo consiste en un tarsometatarso aislado (MLP 20-34) que se encuentra depositado en el Museo de La Plata, Argentina y proceden de la Formación Gaiman (Mioceno temprano).