A város területén már az újkőkorszakból (i. e. 5. évszázad) is található emberi település nyoma. A római korban a közeli Gorsium a Balaton és a Velencei-tó között kereskedelmi utak fontos csomópontja volt. Ezen a területen keresztül vezettek a kereskedelmi utak a Móri-árkon és Veszprém környékén keresztül északra és nyugatra, délkeletre a Balkán-félszigetre, északkeletre a dunai átkelőhely felé (a mai Budapest területén), és végül a Balaton partjainál az Adria és Itália felé. Fehérvár ma is a Dunántúl vasúti és közúti csomópontja.

A várost 972-ben alapította Géza fejedelem a Gaja-patak és a Sárvíz által táplált mocsarakból kiemelkedő négy szigeten. Ezek egyike a mai belváros. Géza kicsiny kővárat épített, benne a fejedelmi palotával és egy templommal. Középkori latin neve Alba Regia volt.