Zvyšky Tornaľského hradu sa nachádzajú v mestskom parku Zoltánka v Tornali. Hrad bol postavený v 13. storočí na mieste staršej obrannej drevenej veže. Veža, ktorá tu pred vybudovaním hradu stála bola postavená už na prelome 10. a 11. storočia a pravdepodobne bola zničená pri vpáde Tatárov. Dominantnou časťou novšieho kamenného hradu bola takisto strážna veža, umiestnená na vrchole skalného brala. Hrad pravdepodobne zanikol 14. alebo 15. storočí. Po opustení hradu použili tunajší obyvatelia materiál z neho na výstavbu kúrie.

V 19. storočí na mieste niekdajšieho hradu založil Zoltán Tornallyay anglický park s jazierkom a umelo vytvorenou jaskyňou. Na hradnej skale dal vybudovať ruiny, ktoré sa tu nachádzajú dodnes. Na východnej strane skaly sú v súčasnosti viditeľné základy pôvodných hradných múrov, ktoré boli odkryté v polovici 90. rokov 20. storočia.