The town was named after mount Hecla in Iceland. The island was first settled by Icelandic immigrants in 1876. The population thrived for a number of years until faced with the hardships of winters, disease and poor economic outlook for commercial fishing and farming. The only school on the island closed in 1970.
The Post office opened on October 1, 1889.