Iniciativa sblížení obou měst přišla v roce 2012 od vedení maďarského Székesfehérváru, přičemž hlavními důvody byly společné historické a kulturní kořeny a velice podobné problémy, s nimiž se města podobné velikosti musejí potýkat. Podpis memoranda byl navíc časově spojen kromě slavnostního zasedání zastupitelstva města i s oslavami Dne svatého Štěpána.

„Pro Hradec Králové, věnné město českých královen, by jen stěží bylo možno najít vhodnějšího partnera, než jakým je město Székesfehérvár, „město králů“, místo korunovací a pohřbů maďarských panovníků, někdejší hlavní město středověkých Uher,“ bylo napsáno v úvodním dopise maďarského Székesfehérváru.