A város határában már a hallstatt korban (korai vaskor, i. e. 8–5. század) megtelepült az ember, amit a régészeti kutatások is alátámasztanak. A régi okmányok arról tanúskodnak, hogy a település fekvése az évszázadok során többször is változott. A legelső oklevél, amely Gúta környékére vonatkozik, IV. Béla adománylevele 1252-ből a turóci monostor részére.