The new tribe Mediumiugamiini (Coleoptera: Polyphaga: Tenebrionoidea: Mordellidae) is described based on Mediumiuga sinespinis gen. et sp. nov. It is a fossil beetle from Albian (Early Cretaceous) amber from the Peñacerrada I outcrop (Spain). It is the first Spanish beetle described in amber. The mesotibiae and mesotarsi bearing multiple dorsal–lateral ridges, running oblique, metatibiae without any dorsal or dorsal–lateral ridge, only showing a subapical ridge, and metatibiae without apical spurs, define the new tribe. A key for worldwide tribes of Mordellinae, including Mediumiugamiini, is provided. Evolution of some characters of Mordellidae along Cretaceous is discussed.