Els vestigis d'assentaments es remunten a l'edat del bronze, i els primers habitants coneguts hi foren els celtes. Els romans hi construïren una estació militar com a part dels Limes Romanus al Danubi. La primera menció escrita de la ciutat data del 1269 en un document del rei Béla IV d'Hongria amb el nom de Ztumpa. A la segona meitat del segle xiii s'hi construí el castell de Pajstun (actualment en ruïnes) als Petits Carpats. Es desenvolupà sobretot com un assentament agrícola i comercial.