Original settlement of the Nottuln area dates back to about 4000 BC. The name of Nottuln originates from Nutlon, which is probably early German for "nut wood". A church was founded in 860 by Liudger, as well as the first convent in Westphalia.
After a destructive fire in 1748, the parish church and surrounding convent district were rebuilt in baroque style by Johann Conrad Schlaun.