Venice Venice was founded in CE 421 on April 25th, St.Mark's day (the patron saint of Venice) The original Basilica St. Mark's was begun in CE 834 but.