A new genus and two new species of fossil hermit crabs (Anomura, Paguroidea) are described from the southern Pyrenean basins (Huesca, NE Spain). Parapetrochirus nov. with P. robustus n. gen., n. sp., as type species, comes from the lower Eocene (Ypresian) Roda Formation. It preserves both chelipeds exhibiting a notable heterochely, a larger left cheliped and a concavity without granulation in the inner upper portions. Eocalcinus gerardbretoni n. sp. comes from the highest levels of the Arguis Formation (Priabonian) in Yeste locality. This species is characterized by a hemispherical outline and a sinuous lower margin of the chela, which differs from the type species of the genus. The cheliped morphology of such species allows inclusion in the families Diogenidae and Calcinidae, respectively. Fossil paguroids are relatively rare in the Eocene of Spain, therefore, the description of these two new taxa increases the known diversity of this group. Parapetrochirus robustus n. gen., n. sp. inhabited siliciclastic substrates within a prodelta environment and E. gerardbretoni n. sp. was collected from the last levels of coral rudstones just below the continental influence of Yeste-Arrés Formation.