Zabudowa pierwotna usytuowana była wzdłuż północnego skraju doliny rzeki Młynówki.
W kronice Racławic Śląskich podano informację, że w czasie rejzy husytów na Śląsk, w marcu 1428 husyci zdewastowali Nowy Browiniec. W czasie wojny trzydziestoletniej, w 1643 szwedzki feldmarszałek Lennart Torstensson rozbił obóz na granicy Nowego Browińca i Laskowic. Do 1742 wieś należała do powiatu sądowego głogóweckiego w Monarchii Habsburgów. Po I wojnie śląskiej znalazła się w granicach Królestwa Prus i weszła w skład powiatu prudnickiego w prowincji Śląsk. mały|lewo|upright|Pieczęć Nowego Browińca (1897) W latach 1845–1848 wzniesiono obecny kościół Wszystkich Świętych w Nowym Browińcu. Powstała również szkoła. Wieś posiadała swoją własną pieczęć, która przedstawiała w polu chłopa z cepem nad głową, nad nim ptak, a w otoku napis: DEUTSCH PROBNITZ · G: S: / NEYSTAETER CREIS (). mały|upright|Pomnik upamiętniający mieszkańców wsi, którzy zginęli podczas I i II wojny światowej Według spisu ludności z 1 grudnia 1910, na 751 mieszkańców Nowego Browińca 89 posługiwało się językiem niemieckim, 648 językiem polskim, a 14 było dwujęzycznych. Po I wojnie światowej we wsi powstał pomnik upamiętniający mieszkańców wsi, którzy zginęli podczas niej.