Nejvýznamnější církevní stavba Lucemburska vznikla v roce 1248 v gotickém slohu a nejprve šlo o Trinitářský kostel. K restauraci kostela došlo v 15. století, kdy byl poškozen velkým požárem. Zajímavost představuje socha Panny Marie s dítětem ze 14. století, kterou najdete nad vstupním portálem. Neméně působivý je vedlejší renesanční oltář z dílny Ruprechta Hoffmana z Trieru, pocházející z 15. století. Zato hlavní oltář byl vyroben v rokokovém slohu a jeho stáří se datuje jen do 18. století. Pod kostelem byly objeveny také hroby.