Už viac ako 600 rokov preletelo ponad chotár obce Nededza. Prvýkrát sa obec spomína v listine kráľa Žigmunda, ktorou potvrdzuje donáciu uhorskej kráľovnej, ktorá v roku 1384 darovala Nededzu Ladislavovi, Petrovi a Jánovi za ich oddanosť a služby.