W 1930 r. w miejsce nazwy Königlich Neudorf wprowadzono niemiecką nazwę Bolko – według jednej z teorii powodem była chęć usunięcia nawiązania do monarchii (Königlich).
Historia Zanim Nowa Wieś Królewska w wyniku procesów urbanizacyjnych stała się dzielnicą Opola była osobną wsią. Najstarsze znane wzmianki o miejscowości, wchodzącej wówczas w skład parafii św. Krzyża w Opolu, pochodzą z 1295 r. W średniowieczu miejscowość występowała pod nazwą Nova Villa i została darowana przez księcia Bolka I opolskiego franciszkanom.
Od pocz. XIX w. wieś posiadała pieczęć gminną, na której wizerunku przedstawiono literę N, nad nią orzeł – godło państwowe.
W 1901 r. w miejscowości erygowano parafię, a w latach 1902–1904 wybudowano neogotycki kościół, który w 1905 r. został konsekrowany przez kardynała Georga Koppa.