 Although the first historical mention of Leithaprodersdorf was in 1232, there is evidence of habitation in the area which predates the historical mention by several hundred years, dating back to the time of the Roman Empire.Previous archaeological expeditions have noted that the area around Leithaprodersdorf was heavily settled in ancient Roman times.Ancient archaeological finds in the area include two large estates and a watchtower.