This beautiful gothic cathedral is the symbol of Vienna and located right in the middle of the city. It’s the tallest church in Austria and dates back to the 12th century. Be sure and take a self-guided tour at least but consider climbing the tower for a great view of the city.