Hij bekeek de meest westelijk gelegen kerk van Duitsland en hij trof een zaalkerkje aan. Dit oorspronkelijk vroeg-Romaanse zaalkerkje, gewijd aan Sint Nicolaas, hoorde vroeger bij het kasteel en domineert, nu de kasteeltoren nog slechts een ruïne is, het hele dorpje. Van buiten lijkt het misschien tamelijk onooglijk, maar het interieur is een juweel. Makelaars zouden hier zeggen: moet beslist van binnen gezien worden! Zeer zelden vindt men vandaag de dag nog Romaanse gebouwen zoals deze Nikolauskirche met haar Quirinuskapel. Deze kerk van Millen is van buiten een allegaartje van bouwmaterialen. De rechthoekige achterzijde bestaat bijna in z’n geheel uit maaskeien wat duidt op een hoge ouderdom van de kerk. Aan de rechthoekige voorzijde is er gebruik gemaakt van breuksteen en baksteen. De apsis uit 1860 is opgetrokken uit mergel.