Benaja er én af kong Davids officerer i Bibelen, chef for paladsgarden (kreterne og pleterne). Efter Davids død stillede Benaja sig på Salomos side i kampen om kongetronen. Kong Salomo benyttede Benaja som sin personlige bøddel; da Benaja dræbte den gamle hærchef Joab ved alteret i templet, blev han belønnet med Joabs stilling (1. Kong. 2,28-35).