În localitatea Veseud este atestată o bazilică romanică fără turn, cu arcade pe pilaști, datând încă din secolul al XIII-lea. Din această perioadă s-au păstrat până astăzi careul pătrat al corului, zidurile de incintă precum și pilaștrii. Atât corul modest cât și arcul trimfal scund, păstrate în peretele interior al corului, amintesc de vechea biserică. Clădirea a fost refăcută pe la 1500, când a fost împrejmuită de un zid de incintă dreptunghiular, fortificat cu patru turnuri de apărar
e. Turnul din vestul bisericii era și turn-clopotniță. Toate cele patru turnuri precum și zidul de incintă au fost demolate în secolul al XIX-lea. În cadrul lucrărilor de fortificare, pereții corului au fost consolidați pentru a li se asigura rezistența de a susține deasupra un turn masiv de apărare cu cinci etaje și cu drum de strajă din lemn, în consolă. La nivelul superior al turnului se află camera clopotelor. Aici atârnă un clopot turnat în secolul al XV-lea care poartă inscripția „O rex glorie veni cum pace” (O, Rege al Slavei, adu-ne pace!”). În anii 1784/85 comunitatea din Veseud a lărgit încă o dată biserica, prevăzând-o cu o boltă semicilindrică, și a legat biserica de turnul de poartă printr-un culoar boltit. Din acea perioadă s-au păstrat turnul de poartă precum și o porțiune a zidului de incintă cu o lungime de 20 de metri și o înălțime de cinci metri.
