Obec se vzpomíná poprvé v roce 1120, kdy patřila k majetku spytihněvského kláštera. Obec se stala významným centrem moravských husitů. V roce 1420 zde Bedřich ze Strážnice a Tomáš z Vizovic opevnili Nový Tábor. Úspěšně se pak dvakrát ubránili - nejdříve vojsku Jana Železného, olomouckého arcibiskupa, a následně i vojsku uherskému. Nicméně již v roce 1421 se Nový Tábor rozešel. Na připomínku slavného husitského období je v obci vystavěn husitský sloup. Mezi pamětihodnosti patří sousoší sv. Václava stojící v parku u kostela sv. Floriána. V Nedakonicích se mohou pyšnit bohatým kulturním životem. Působí zde mužský pěvecký sbor, známá dechová hudba Nedakoňanka a foklorní kroužky Kosárek a Svatopluk. Nedakoňané pořádají své hody v říjnu. Zajímavou sportovně - společenskou akcí jsou červencové rybářské závody.