Måløy was originally founded as a trading center on the small island of Moldøen, or Måløya, on the sound of Ulvesundet between Vågsøy and the mainland. As trade flourished, the town gradually moved to the larger island of Vågsøy, while keeping the name of the smaller island. This is the cause of some confusion, although the smaller island is today often known as "Lisje-Måløyna" (literally smaller Måløy) or "Øyna" (literally the island). During World War II, it was used as a German coastal fortress, which led to the eradication of all settlement on the island to make room for the fortress, and as a result of Operation Archery in December 1941.