Decapod crustaceans are the most diverse group of fossil invertebrates from the Upper Cretaceous Sahel Alma Lagerstätte (Lebanon, Middle East). They are mainly represented by abundant crest−bearing shrimps which were first described as Penaeus libanensis. We review this species applying the new systematic nomenclature and we propose a more complete description based on 54 unpublished specimens. This review leads to the erection of Palaeobenthesicymus gen. nov. and to the new combination Palaeobenthesicymus libanensis that is the oldest record of the family Benthesicymidae. A neotype is herein designated. Detailed comparisons with extant analogues suggest that the crest bearing shrimps inhabited relatively deep water settings most probably exceeding 150 m, at the transition between the lower circalittoral and the upper bathyal zones, under dysphotic or aphotic conditions.