W 1925 roku na terenie dzisiejszej wsi znajdowały się dwie gminy w powiecie Regenwalde Prowincji Pomorze – Natelfitz i Neu Natelfitz, druga obejmowała także Natolewiczki i Mühlengraben.
W niej mieszkało 163 osoby w 27 gospodarstwach domowych, z tym 136 protestantów.
W Natelfitze mieszkało 414 osoby w 83 gospodarstwach domowych, w tym 396 protestantów i 2 katolików.
W 1933 roku w Natelfitze mieszkało 339 osób, w Neu Natelfitze – 217, a w 1939 – 315 i 202 osoby odpowiednio.
W latach 1975–1998 miejscowość administracyjnie należała do województwa szczecińskiego.
We wsi był przystanek kolei wąskotorowej Natolewice.
Zabytki
We wsi znajduje się szachulcowy, pochodzący z XVIII wieku kościół pw. Niepokalanego Serca Najświętszej Maryi PannyPiotr Skurzyński, "Pomorze", Wyd. Sport i Turystyka - Muza S.A., Warszawa 2007 s. 63 , w obrębie którego niegdyś znajdował się przykościelny cmentarz. W roku 2005, za sprawą zaangażowania ks. Krzysztofa Bochniaka oraz parafian z Natolewic, przystąpiono do robót remontowych oraz zabezpieczających kościół (wymieniono m.in. stary dach kościoła oraz zabezpieczono strych). Do miesięcznych składek mieszkańców na rzecz ratowania kościoła (wpisanego w rejestr zabytków), w 2006 udało się pozyskać fundusze z Unii Europejskiej na przebudowę prezbiterium oraz głównego ołtarza.