Der Ort wurde zum ersten Mal 1608 als Nagy Szegh erwähnt, nachdem der Ort kurz zuvor, in den Jahren 1594–1596, gegründet worden war. Der Name soll laut Matthias Bel auf die großen Schilfvorkommen um den Ort herum hinweisen. Im späteren 17. Jahrhundert wurde die Gemeinde mehrmals durch türkische Angriffe und anti-habsburgische Aufstände verwüstet. Sie konnte sich dennoch zu einer der größten Gemeinden in der Gegend entwickeln.
Der fast zur Gänze von ungarischstämmigen Einwohnern bewohnte Ort bekam 1948 aus nationalpolitischen Gründen den analog dem ungarischen Namen geformten slowakischen Namen Trstice (trstina (slowakisch) = nád (ungarisch) = Schilf).
