Amethicium rimosum was described scientifically by Swedish mycologist Kurt Hjortstam in 1983, based on collections made by Leif Ryvarden a decade earlier. The type locality was on the southern slopes of Mount Kilimanjaro in Tanzania, at an elevation between .