The Birket Qarun Formation, sampling upper Eocene deposits of the Fayum Depression, has been the subject of disagreement in terms of the environmental deposition. The formation has traditionally been considered to be a marine deposit but, more recently, one particular site, Birket Qarun Locality 2 (BQ-2), has been reported to have freshwater vertebrates, indicating that at least this locality in the formation contains terrestrial deposits. We here report a new varied assemblage of fossil catfishes from BQ-2, which adds new information with which to interpret the paleoenvironment of the locality. The new BQ-2 catfish assemblage includes the earliest record of the freshwater family Bagridae in Africa, as well as the oldest records of Fajumia and Socnopaea, otherwise known only from the overlying marine deposits of the Qasr el-Sagha Formation. Notable among the finds are remains of Arius fraasi and two additional species of marine ariid catfishes, representing the first such occurrences from the Fayum deposits. These occurrences indicate that BQ-2 likely had marine influences, or perhaps that Fajumia, Socnopaea, and Arius were euryhaline. In addition, the freshwater families Claroteidae and Mochokidae are represented among our collection. The new material documents the presence of a variety of taxa, and in addition it documents the variation in body size of members of the same family. Most evidence from other vertebrate fossils indicates that BQ-2 is a freshwater deposit, but some elements of the new catfish collection suggest the presence of nearshore marine influences, indicating that a much more complex environment was present.