Venice has a history that spans thousands of years, but that history, technically took place before the city was known as Venice. Venice, as the tradition of the town goes, was founded in 421 A.D. Throughout its history, Venice has seen a lot of things. Venice was originally a part of and controlled by the Byzantine Empire.