Το οικοδόμημα χτίστηκε το 1937 ως παράπηγμα της Υπηρεσίας Εργασίας του Τρίτου Ράιχ στο Lülsdorf και μεταφέρθηκε μέσω πλοίου μετά τον πόλεμο στο Wesseling. Στη θέση που βρίσκεται μέχρι σήμερα, στην Friedensstraße, ανοικοδομήθηκε το 1949 και εξυπηρετούσε τους καθολικούς ενορίτες μέχρι την ανέγερση το 1956 της εκκλησίας του Αγίου Ιωσήφ. Μεταξύ άλλων χρησιμοποιήθηκε κατά καιρούς ως παιδικός σταθμός, αίθουσα χορού, καθώς και σινεμά, το οποίο έπαιζε ελληνικές ταινίες. Για ένα χρονικό διάστημα εξυπηρετούσε και τους μουσουλμάνους της περιοχής ως τζαμί, μέχρι που αγοράστηκε εν έτει 1998 μαζί με το γύρω οικόπεδο από την Ορθόδοξη Ενορία μας. Έμειτα ολοκληρώθηκε το 2017 το καμπαναριό, η είσοδος καθώς και η πρόσοψη της εκκλησίας
Ένας σεμνός σταυρός, καθώς και η εικόνα των Αγίων Κωνσταντίνου και Ελένης διακοσμούν την εκκλησία στον εξωτερικό χώρο. Στο πίσω μέρος της εκκλησίας ανακαλύπτει κανείς, αν ανεβεί στην εκκλησία, επίσης και ένα καμπαναριό.
Ένα όμορφο τέμπλο διακοσμεί τον ιερό χώρο, ο οποίος είναι διαπερατός από το φως το ηλίου, αλλά επίσης και διάφορες εικόνες, οι οποίες είναι στον τοίχο κρεμασμένες.