A new fossil mushroom is described and illustrated from the Lower Cretaceous Crato Formation of northeast Brazil. Gondwanagaricites magnificus gen. et sp. nov. is remarkable for its exceptional preservation as a mineralized replacement in laminated limestone, as all other fossil mushrooms are known from amber inclusions. Gondwanagaricites represents the oldest fossil mushroom to date and the first fossil mushroom from Gondwana.