Le site d'Esztergom est occupé dès l'époque préhistorique. Durant la période romaine, l'on trouve des mentions d'une localité, "Salvio Mansio", à cet endroit. Les Romains y construisent une motte castrale du nom de "Solva", partie intégrante du "limes" de Pannonie. Peu après l'occupation magyare du bassin des Carpates (années 890-900), le grand-prince Géza choisit Esztergom comme centre de son pouvoir. C'est dans cette ville que serait né son fils, Vajk, lequel y est baptisé sous le nom d'Étienne puis couronné roi de Hongrie en 1001. Sous le règne d'Étienne, Esztergom devient le centre religieux du royaume : c'est sur la Colline du château (Várhegy) qu'est construite la première église cathédrale de Hongrie, qu'Étienne dédie à son instructeur saint Adalbert.