化石发现于委内瑞拉的Parángula地层（
中新世中期）、
秘鲁的Ipururo地层（中新世中期）、以及阿根廷的Divisadero Largo地层（
始新世中期）。
巴里纳斯鳄是在2007年由Alfredo Paolillo与Omar Linares命名。
正模标本发现于委内瑞拉
巴里纳斯州的Parángula地层，该标本由不完整的头骨与下颌构成。巴里纳斯鳄的头骨长70厘米，是已知最大型的西贝鳄类，也是委内瑞拉所发现的第一种西贝鳄类。发现于秘鲁的巴里纳斯鳄化石，最初被归类于西贝鳄的一个种（
Sebecus huilensis），现已改归类于巴里纳斯鳄。
