In Austria, the first confirmed COVID-19 death occurred in early March 2020. Since then, the question as to whether and, if so, to what extent the COVID-19 pandemic has increased overall mortality has been raised in the public and academic discourse. In an effort to answer this question, Statistics Vienna (City of Vienna, Department for Economic Affairs, Labour and Statistics) has evaluated the weekly mortality trends in Vienna, and compared them to the trends in other Austrian provinces. For our analysis, we draw on data from Statistics Austria and the Austrian Agency for Health and Food Safety (AGES), which are published along with data on the actual and the expected weekly numbers of deaths via the Vienna Mortality Monitoring website. Based on the definition of excess mortality as the actual number of reported deaths from all causes minus the expected number of deaths, we calculate the weekly prediction intervals of the expected number of deaths for two age groups (0 to 64 years and 65 years and older). The temporal scope of the analysis covers not only the current COVID-19 pandemic, but also previous flu seasons and summer heat waves. The results show the actual weekly numbers of deaths and the corresponding prediction intervals for Vienna and the other Austrian provinces since 2007. Our analysis underlines the importance of comparing time series of COVID-19-related excess deaths at the sub-national level in order to highlight within-country heterogeneities.