Okiratokban 1479-ben tűnik fel először, amikor az óbudai káptalan Konya Demeter özvegyétől, Ágotától megszerezte több település között Tornyost is.
Az 1521-2. évi dézsmalajstromban is említik Tornyos nevét. Ekkor harminc adófizető családot tartottak nyilván. Történelmi nevezetessége, hogy 1527-ben Török Bálint szabadkai birtokos főúr itt veszi fejét a megsebesült Cserni Jován. Tornyoson utcát neveztek el Cserni Jovánról, Szabadka központjában pedig, 1991-ben visszaállították az emlékművét. A karlócai béke után szervezett határőrvidékbe tartozott Tornyos is, majd a tiszai határőrvidék felszámolása után, 1751-ben magyar nemesi rangot nyert szerb határtisztek itt Tornyos-pusztán kapnak kúriákat. 1991-től 2006-ig Szerbia és Montenegróhoz tartozott, az államközösség megszűnte óta pedig Szerbia része.
Nagy Norbert