Destinée à recevoir les Chevaliers de l'Ordre Teutonique (suite à un acte de donation fait en février 1236 par Matthieu II duc de Lorraine), l'église de la Nativité a été construite par des hospitaliers militaires qui s'étaient vu concéder une place pour bâtir une maison et une chapelle dans la ville. L'église de la Nativité étonne par le contraste entre son extérieur massif d'aspect défensif et l'élégance de son décor intérieur de type gothique. L'aspect d'église forte est soulignée par ses puissants contreforts qui font office d'arc boutant et par sa tour clocher hors oeuvre.
