发现于委内瑞拉的Parángula地层（中新世中期）、祕鲁的Ipururo地层（中新世中期）、以及阿根廷的Divisadero Largo地层（始新世中期）。巴里纳斯鳄是在2007年由Alfredo Paolillo与Omar Linares命名。正模标本发现于委内瑞拉巴里纳斯州的Parángula地层，该标本由不完整的头骨与下颌构成。如同其他西贝鳄类，巴里纳斯鳄是陆栖肉食性动物，拥有侧面扁平的弯曲牙齿，类似兽脚类恐龙。巴里纳斯鳄的头骨长70公分，身长估计约为8公尺，是已知最大型的西贝鳄类，也是委内