Назва Секешфехервара вимовити досить складно, було б куди простіше, якби він називався Королівський білий місто, як звучить його ім'я в перекладі з угорської. Перші люди стали жити на місці сучасного Секешфехервара приблизно дві з половиною тисячі років тому. Існує думка, що в античну епоху це був досить великий селище, проте офіційно засновником міста вважається князь Гёза, онук легендарного князя Арпада, що призвів племена угорців на землі центральної Європи. У 1972 році Секешфехервар відзначив свій тисячолітній ювілей, хоча вперше про його існування згадують історичні джерела початку XI століття.
Так чи інакше, на рубежі I і II тисячоліть в зручному місці, де перетиналися відразу кілька торгових шляхів, були побудовані фортеця, палац і церква, перший християнський храм в Угорщині. Пізніше над містом вознёслась велика базиліка, історичний центр обнесли стінами. Секешфехервар на відміну від багатьох інших куточків країни зумів завдяки щасливому випадку уникнути розорення монголами, а ось полчища турків городяни стримати не зуміли, і з 1543 року протягом наступних півтора століття навколишні землі перебували під владою Османської імперії. Могили угорських королів виявилися розграбовані, палаци знаті спалені, на місці зруйнованих церков завойовники спорудили мечеті.
Відродження Секешфехервара почалося тільки в XVIII столітті після вигнання турків з Угорщини. До кінця століття місто відновило колишню красу, обзавівшись новою архітектурою. Тепер, відповідно до віянь часу, зодчі зводили церкви і палаци в стилі бароко. Влада Секешфехервара зуміли зберегти історичне ядро і зараз туристи з інтересом оглядають чудові ансамблі.