Tornala znajduje się w Gemerze, we wschodniej części Kotliny Rimawskiej, przez którą przepływa rzeka Słona (Slaná).
Na terenie miasta odkryto ślady osiedlenia kultury tureckiej z wczesnej epoki brązu i miejsca pochówku z późniejszej epoki brązu. Miejscowość jest wzmiankowana po raz pierwszy w 1245 roku, ale powstała na miejscu wcześniejszej osady. W 1291 roku należała do rodziny Tornallyayowców.
Tornala była w przeszłości podzielona na Niżną i Wyżną, ale obie osady się później połączyły. Miasto w II połowie XVI wieku podupadało, gdy mieszkańcy chronili się przed Turkami. Rozwój miasta został przywrócony po zbudowaniu linii kolejowej, kiedy stało się ono ważnym ośrodkiem handlowym i administracyjnym okolicy.
W mieście znajdują się klasycystyczne dwory z I połowy XIX wieku, wczesno-gotycki kościół z XIII wieku i kościół gotycki z XV wieku, który został odnowiony w XVII-XVIII wieku i posiada malowany strop drewniany z 1768 roku.
Największą atrakcja turystyczną miasta jest kąpielisko z ładną plażą, które znajduje się w dzielnicy Králik.
