Obec Nová dědina leží 338 m n.m., 5 km z. od Otrokovic na kopci v sv. části Chřibů.
Katastr obce náleží k nejzajímavějším archeologickým lokalitám ve Chřibech. Díky své výhodné poloze s dalekým rozhledem byla oblast osidlována již v době paleolitu. Kromě drobných nálezů různých pravěkých kultur zde byly archeologicky prozkoumány paleolitické stanice mladšího rázu v tratích Na kostelíku a Podkoryta s vyjímečnými nálezy z pazourku, rohovce i křišťálu. Stáří nálezů je odhadováno na 10 - 15 - 35 tisíc let. V lese Doubí se nalézá skupina dosud neprozkoumaných slovanských mohyl. Jižně od obce v trati na Kostelíku bylo prozkoumáno rozsáhlé slovanské kostrové pohřebiště z poloviny 11. a 12. století Bylo prozkoumáno celkem 140 hrobů datovaných díky nálezům mincí - denárů knížete Oty I. Sličného a jeho vnuka Oty Černého. Pohřebiště patřilo ke zdejší slovanské osadě zničené vpády Kumánů na Moravu okolo roku 1250. První písemná zmínka pochází z roku 1353, kdy je jmenována obec jako Nová Ves, pravděpodobně v souvislosti se zaniklou slovanskou osadou. Obec sdílela osudy kvasického panství, jehož byla součástí. Okolo roku 1548 byla obec pustá. Obnovena byla roku 1656 Janem z Rotalu zakládací listinou z 5. dubna. Osazena byla osadníky z Valašska, kteří si sebou přinesli své zvyky a kroj. Také názvy některých tratí dodnes zůstaly ryze valašské ( Tabarky, Ujmisko atd.). Valaši do zdejšího kraje přenesli také chov ovcí, kterým se obec v minulosti vyznačovala.
Až do roku 1907 užívala obec názvu Nová Ves, od tohoto roku byl název úředně změněn na Nová Dědina. Kamenný kříž s dvěmi lipami pochází z roku 1863. Kříž byl postaven nákladem místní rodiny Polišenských z č. 97. V obci se nalézá pomník padlým legionářům v I. světové válce s bustou T. G. Masaryka, ukrývanou ve studni obyvateli před fašisty a v květnu 1945 znovu nainstalovanou