Tornaľa se nachází na Gemeru ve východní části Rimavské kotliny a protéká přes ni řeka Slaná.
Na území města byly objevené sídlištní nálezy otomanské kultury ze starší doby bronzové a popelnicové pohřebiště ze starší a mladší doby bronzové. Obec je poprvé zmíněná v roce 1245, ale vznikla na starším osídlení. V roce 1291 patřila Tornallyayovcům.
Tornaľa se v minulosti dělila na Nižnou a Vyšnou, ale tyto osady později splynuly. Město ve 2. polovině 16. století upadalo, když obyvatelé utíkali před Turky. Rozvoj města se obnovil po postavení železnice, když se stalo obchodním a správním střediskem okolí.
Ve městě se nacházejí klasicistické kurie z 1. poloviny 19. století, raně gotický kostel ze 13. století a gotický kostel z 15. století, jenž byl upravovaný v 17. -18. století a má malovaný dřevěný strop z roku 1768.
Největší turistickou atrakcí města je plážové koupaliště nacházející se v městské části Králík.