First record of the genus Helius-long-rostrum cranefly from Maestrazgo Basin (eastern Spain, Iberian Penisula) is documented. Two new fossil species of the genus Helius are described from Cretaceous Spanish amber and compared with other species of the genus known from fossil record with particular references to these known from Cretaceous period. Helius turolensis sp. nov. is described from San Just amber (Lower Cretaceous, upper Albian) Maestrazgo Basin, eastern Spain, and Helius hispanicus sp. nov. is described from Álava amber (Lower Cretaceous, upper Albian), Basque-Cantabrian Basin, northern Spain. The specific body morphology of representatives of the genus Helius preserved in Spanish amber was discussed in relation to the environmental conditions of the Maestrazgo Basin and Basque-Cantabrian Basin in Cretaceous.