Frederikshavn is a Danish town in Frederikshavn municipality, Region Nordjylland, on the northeast coast of the Jutland peninsula in northern Denmark. Its name translates to "Frederik's harbour". It was originally named Fladstrand.