The oldest building in/around Vienna is believed to be the Roman stone quarry in Leithaprodersdorf. It dates back to the Roman era, around 43 AD.
The oldest continuously inhabited building in Vienna is generally considered to be the Griechenbeisl, a historic restaurant located in the Innere Stadt district. It has been in operation since the 15th century.