Aasted-cerkev - luteranske cerkve v Frederikshavn je bila zgrajena iz opeke v 13. stoletju. To je ena od najstarejših cerkva v mestu in tipično sakralne stavbe od Dancev. Rdeča streha templja je vidna od daleč in pritegne pozornost radovednih turistov. Notranjost cerkve je okrašena s freskami iz 13. stoletja, oltar izvira iz 17. stoletja.   Jaz lahko dopolnjujejo opis