Parnaibaia es un género de pez celacanto que vivió durante el período Jurásico Superior . Se han encontradofósiles de Parnaibaia en la Formación Pastos Bons en Maranhão , Brasil . Parnaibaia fue descrita por primera vez por el paleontólogo Yoshitaka Yabumoto en 2008.