První písemná zmínka o obci je z roku 1276, kdy staroboleslavská kapitula věnovala Novosedly dolnokounickému klášteru. Původní název obce je Neusiedel, jako Novosedly je obec známá až od roku 1921. V polovině 14. století se obec stává majetkem drnholeckého statku. V roce 1576 byly Novosedly povýšeny na městečko. Ve středu obce stojí původně románský kostel svatého Oldřicha pocházející z první poloviny 13. století. Ve druhé polovině 13. století byl místo apsidy postaven gotický presbytář a přistavěna kaple svatého Rocha. V pozdějších letech byla kaple používaná jako kostnice a hrobka. V roce 1891 prodělal kostel další stavební úpravy. Nedaleko kostela stojí radnice pocházející z roku 1913. Střed obce zdobí mariánský sloup pocházející ze 17. století. Zajímavými památkami jsou také dvě kapličky postavené na přelomu 17. a 18. století a dvoje boží muka. Novosedly jsou velkou vinařskou obcí s 1160 obyvateli a najdeme ji na pravém břehu řeky Dyje, v oblasti Dyjsko-svrateckého úvalu, východním směrem od Hrušovan nad Jevišovkou a severozápadním směrem od Mikulova. Západním směrem od obce a na levém břehu řeky Dyje se rozprostírá rozlehlý lužní les. Severovýchodním a jihovýchodním směrem od Novosedel jsou rozsáhlé vinice. Vinné sklípky najdeme nedaleko východního okraje obce. Jižním směrem od obce jsou viditelné pozůstatky pevnůstek z 30. let 20. století, které tvořily celistvou linii na ochranu hranice. Jedna z pevnůstek jihozápadně od Novosedel byla rekonstruovaná a dnes tu najdeme muzeum Československého opevnění. U východního okraje obce je chráněné území přírodní rezervace Slanisko Novosedly a tvoří jej oblast s výskytem slanomilných rostlin a slanomilného hmyzu. Nedaleko jižního okraje obce vede železniční trať na trase Znojmo - Mikulov. V Novosedlech se křižuje několik značených cyklistických tras a to Mikulovská, Moravská vinná, Jantarová stezka a Greenways Krakov-Morava-Vídeň. Dostupné autem po celý rok