Poprzednikiem kościoła była konsekrowana 13 września 1925 roku kaplica św. Urszuli. W styczniu 1943 roku częściowo spłonęła. Pierwsze projekty przyszłego kościoła wykonał jeszcze w latach 20. Dominikus Böhm.
4 grudnia 1953 roku arcybiskup Kolonii, kardynał Frings powołał do życia nową, samodzielną wspólnotę parafialną Rektoratspfarrei St. Ursula.
27 czerwca 1954 roku położono kamień węgielny pod budowę kościoła. Projekt wykonał syn Dominikusa Böhma, Gottfried. Wykorzystał on przy tym jeden z projektów ojca. 12 lipca tego samego roku Dominikus Böhm w piśmie do proboszcza parafii stwierdził, iż to jego syn, Gottfried jest twórcą projektu kościoła. W 1956 roku wzniesiono kampanilę a 24 czerwca tego samego miała miejsce konsekracja kościoła. W 1967 roku w kampanili zamontowano carillon. W latach 1969–1974 miała miejsce renowacja kościoła.
thumb|150px|left|Plakietka informująca o zabytkowym statusie budowli thumb|150px|left|Informacja o zabytkowym statusie kościoła św. Urszuli