Nowa Wieś Ujska – tereny wsi zamieszkiwane były już w okresie kultury łużyckiej oraz pomorskiej. O samej wsi wspomniano już w dokumentach z XV w w którym to powstał folwark. Według danych z końca XIX wieku wieś zamieszkiwało około 700 osób. Do ówczesnej Nowejwsi należała osada Sandkrug i kolonia. Mieszkańcy wioski pomagali walczącym w czasie powstania wielkopolskiego. Aż do końca II wojny światowej we wsi mieszkała spora liczba Niemców. Po wojnie mieszkała już tylko jedna rodzina niemiecka. Po wojnie dużo ludności napłynęło ze Wschodu oraz województwa krakowskiego i poznańskiego. W 1945 r. było we wsi 136 gospodarstw, które z czasem weszły w skład spółdzielni rolniczej. W 1945 roku postawiono kaplicę dzięki Janowi Kinowi, którą zastąpiono w 1992 r. kościołem pw. Serca Jezusowego.