Hrad pravděpodobně stál v Prievidzi na Mariánském vršku - na místě kostela Panny Marie, který byl jeho hradní součástí. V areálu hradního vrchu se nachází na jeho východním úpatí skalní útes. V jeho patě se nachází skalní otvor, který byl podle pověstí východiskem z tajného bludiště chodeb pod prievidzským hradem. Chodby jsou dnes zavalené a neexistuje k nim žádný plán, takže k pokladům tajemného prievidzského hradu už asi nikdo nepronikne.
Z Prievidzského hradu se nezachovaly žádné základy a dokonce ani jediné historické vyobrazení. Předpokládá se, že byl postaven v 11. století. Písemně je doložen roku 1276, kdy ho královská vojska dobyla od násilnických bratrů Kazimírovců. Roku 1289 ho obsadil Peter z rodu Hunt-Poznanovců, později Matúš Čák. Hrad a jeho panství bylo po Čákově smrti vráceno králi. Ten roku 1321 sloučil panství Prievidza a Bojnice. Od té doby byl hrad opuštěný. Hrad zanikl v letech 1321-1330.