Fund og Fortidsminder:
Some of the best maps of Denmark can be found here.

Kulturhistoriske Centralregister (Cultural Historic Database). It's in
Danish only. Click on "Søgning" (Search) > "Topografisk" (Topographic) and
enter "place name" under "Sognenavn" (Name of parish).