Mades was among the many towns that were important enough in the Roman province of Numidia to become a suffragan bishopric, in the papal sway.

Its only historically documented bishop, Petrus, participated in the synod, called in Carthage by the Vandal Kingdom's ruler Huneric in 484, after which he went in exile, like many Catholic bishops, unlike their Donatist heretic counterparts.