Murány Castle was built in the 13th century on a cliff overlooking a regional trade route.
Its name was mentioned for the first time in 1271 ("arx Mwran"), when Stephen V of Hungary ceded the castle to Gunig comes.
One of its owners, the robber baron Mátyás Basó (or Bacsó, in Slovak: Matúš Bašo), transformed the castle into a stronghold of bandits who robbed merchants and looted villages.
This independent woman divorced her second husband to marry the love of her life, magnate Ferenc Wesselényi, the subsequent Palatine of Hungary.
When Wesselényi was besieging Murány Castle, which was occupied by her relatives at the time, she managed to get his soldiers inside through trickery.