The continuous existence of a church can be proven from the 15th century, as the names of the Döbling parish priests have been recorded since that time.
The Döbling Parish Church was destroyed by Matthias Corvinus of Hungary in the 15th century, but it was quickly rebuilt.
It was rebuilt between 1826 and 1828 in line with designs drawn up by Josef Reininger and dedicated to Saint Paul.
The church features a Baroque main room; its temple-like appearance is typical for the period.
The church’s three most prominent artistic features are the picture on the altar Bekehrung des heiligen Paulus (The conversion of Saint Paul) by Josef Schönmann (1829), the pictures on the side altars, which these are the work of J. Kreßler, the pulpit, which dates from the early 19th century, and a wooden statue of Mary dating from the 18th century.