The coelacanths belong to the Actinistia group and are represented today by only one genus; Latimeria. Coelacanths have been present on this planet since the early Devonian, about 400 million years ago, until today. Here we describe two coelacanth fossils from Lebanon dating from the Cretaceous. The fossiliferous sites of Lebanon are world famous for their incredible diversity, and in particular for the abundance of their fossil ichthyofauna. By tracing the history of the only known Lebanese coelacanth genus, Macropomoides orientalis, we compared these specimens, as well as carried out phylogenetic analyses to better understand the evolutionary relationships of these "fishes". This study led us to assess the genus Macropomoides as well as the recognition of two new species.