Aasted-εκκλησία - Λουθηρανική Εκκλησία στην Frederikshavn χτίστηκε από τούβλο στον 13ο αιώνα. Αυτή είναι μία από τις παλαιότερες εκκλησίες της πόλης και ένα τυπικό κτίριο του ιερού οστού από τους Δανούς. Κόκκινο στέγη του ναού είναι ορατά από μακριά και προσελκύει την προσοχή των περίεργων τουριστών. Το εσωτερικό της εκκλησίας είναι διακοσμημένο με τοιχογραφίες του 13ου αιώνα, ο βωμός χρονολογείται από τον 17ο αιώνα.   I μπορεί να συμπληρώσει την περιγραφή