Hrad bol postavený v 13. až 14. storočí a slúžil ako husitská pevnosť. Mal oválny pôdorys a pravdepodobne vodnú priekopu s valom. Hrad, ktorý bol situovaný na rovnomennom vrchu Maginhrad nad obcou Nižný Skálnik, bol zničený v 15 storočí. Dnes sú už na jeho mieste len ledva badateľné ruiny.
Hrad je opradený viacerými povesťami (Povesť o Maginhrade, O Maginských rytieroch, Báj o Maginhrade), ktorým sa venoval najmä známy slovenský dejateľ, štúrovský básnik a rodák z Vyšného Skálnika – Ján Botto. Z týchto diel sa dozvedáme, že hrad v minulosti obývala krásna a preslávená kňažná Maga. Práve podľa nej má byť hrad pomenovaný. Iný zdroj zase uvádza, že hrad má meno podľa bratríckeho vodcu Magína. Hrad bol v minulosti sužovaný vojnami, tak isto ako celá Rimavská dolina. Taktiež sa traduje, že práve Maginhrad bol miestom, kde sa na ceste z Fiľakovského hradu na Muráň za svojou milou legendárnou muránskou Venušou – Máriou Széchyovou rád zastavil palatín Wesselény.