A város neve a szláv bezprem szóból ered, ami köznévként nyelvészek szerint „egyenetlent”, „dimbes-dombost” jelentett, utalva Veszprém természeti adottságaira. Az is lehet azonban, hogy a város neve személynévi eredetű.

Veszprémnek fontos szerepe volt a kereszténység bevezetéséért vívott harcban is, I. István itt győzte le Koppány seregeit. A város az első püspöki székhely az országban (1001-től vagy 1002-től), 1993-tól érseki székhely. Veszprém vármegye volt az egyik legkorábban megszerveződött vármegye. A város kedvenc tartózkodási helye volt I. István feleségének, Gizellának; később évszázadokon át a veszprémi püspökök koronázták meg a magyar királynékat, és viselték a királyné kancellárjának címét.