Az udvarházszervezet és az egyház kiépítése
István korában még nem volt állandó királyi székhely - a vándorló udvar rendszere működött. Az udvarházak minden vármegyében biztosították a királyi udvar ellátását. Addig tartózkodtak egy helyen, amíg az ott felhalmozott élelem el nem fogyott.
A nádorispán felügyelte az udvarházak működését - ez a király után a legmagasabb országos méltóság volt.
Az egyházszervezet kiépítése kulcsfontosságú volt a kereszténység megerősítéséhez. István önálló magyar egyházszervezetet hozott létre, amely közvetlenül a pápasághoz kapcsolódott, nem pedig más ország egyházához.
Az esztergomi érsekség lett a központ, később Kalocsa is érseki rangot kapott. István 8 püspökséget alapított: Győr, Veszprém, Pécs, Csanád, Várad, Eger, Vác és Gyulafehérvár. A püspökségek köré szerveződő egyházmegyék határa független volt a vármegyehatároktól.
A szerzetesrendek közül elsőként a bencések érkeztek - Pannonhalma alapítása Géza idején kezdődött, István alatt fejeződött be.