Nieuwegein is eigenlijk een heel jonge gemeente maar heeft toch al een geschiedenis die terug  gaat tot  in 1211 toen het kasteel landgoed Huis Oudegein werd gesticht. Dit kasteel met landgoed bestaat nog steeds,  echter doordat het door brandstichting in 1333 verwoest werd is het niet meer het originele uit 1211.
Ook al in de 13de eeuw bestond er in de regio de nederzetting Gyene welke in 1294 al de stadsrechten kreeg. Het waren rumoerige tijden want ook deze nederzetting werd bij een oorlog tussen de bisschop van Utrecht en de graaf van Holland door brand verwoest.

De naam Geyne zou later een rol spelen toen er naam gezocht moest worden voor de stad die gevormd werd bij het samen gaan van de dorpen Jutphaas en Vreeswijk. Al in 1958 werd in het provincie bestuur van Utrecht gesproken over een grote groeigemeente vlak bij de stad Utrecht. In 1969 werd definitief besloten dat de dorpen Jutphaas en Vreeswijk zouden verdwijnen en een nieuwe stad, Nieuw Geyne , uiteindelijk NIEUWEGEIN zou ontstaan. Op 1 juli 1971 was Nieuwegein een feit en de stad is ondertussen uitgegroeid naar een gemeente met iets meer dan 61.000 inwoners.