Bispesetet i Odense ble etablert i 980 og det hellige offerstedet Vejle i Jylland ble forlatt. Kong Harald flyttet kongsgården til Roskilde og reiste en trekirke forbeholdt Den hellige treenighet. Kirker ble bygget på mange steder under kong Haralds regjering der tyske og noen danske prester prekte.