The cryptic slime mold beetles, Sphindidae, are a moderately diverse cucujoid beetle family, whose members are obligately tied to slime molds throughout their life. The fossil record of sphindid beetles is sparse; stem-sphindids and crown-group members of uncertain systematic placement have been reported from Cretaceous ambers. Here we review the Mesozoic fossil record of Sphindi-dae and report a new sphindid genus and species, Trematosphindus newtoni gen. et sp. nov., from Albian/Cenomanian amber from northern Myanmar (ca. 99 Ma). Trematosphindus is set apart from all other sphindids by the presence of distinct lateral cavities on the anterior pronotal angles. Our phylogenetic analysis identifies Trematosphindus as an early-diverging genus within Sphindidae, sister to the remainder of the family except Protosphindus, or Protosphindus and Odontosphindus. The new fossils provide evidence that basal crown slime mold beetles begun to diversify by the mid-Cretaceous, providing a valuable calibration point for understanding timescale of sphindid co-evolution with slime molds.