Šaľa ble første gang nevnt skriftlig i et brev tilknyttet etableringen av et kloster i området i 1002 underskrevet av kong Stefan I av Ungarn. Byen var sentralt plassert langs elven Váh og på hovedveien mellom Nitra og Bratislava. I 1536 fikk den bystatus.