Magyarene slo seg til ved Donaukneet i 896. Kong Stefan I av Ungarn grunnla i Vác det første bispesetet i Ungarn, men dokumentene fra stiftelsen er ikke bevart. Den eldste skriftlige kilde hvor byens navn fremkommer, er en almanakk fra 1074 (Yburg), der byen omtales som Watzenburg. Bykjernen fra middelalderen var opprinnelig del av et festningsområde ved elvebredden. Kong Géza I oppførte på festningsområdet en domkirke til jomfru Maria, hvor han selv ble bisatt i 1077.