Na území dnešnej obce Súdovce bol bližšie nedatovateľný spečený val. Obec sa spomína od roku 1244 ako Zyud, neskôr ako Zuud (1256), Zyvgdh (1442), Sudowce (1773), maďarsky Szúd. Patrila hradu Hont, v roku 1256 ju Belo IV. daroval služobníkom z hradu Zvolen. V 16. storočí sa rozdelila na Dolné, Horné, Stredné Súdovce. Od 18. storočia boli zemepánmi Semberyovci.
V roku 1715 mala obec mlyn a 16 domácností, v roku 1720 mala 20 domácností, v roku 1828 mala 55 domov a 334 obyvateľov. Zaoberali sa poľnohospodárstvom a vinohradníctvom.
