Evidence suggests that the church dates back to the 11th Century making it the oldest church in Vienna.