Lule� was already an important harbour in the 13-15th centuries.
The Royal charter was granted in 1621 by King Gustavus Adolphus of Sweden. The original town was situated where Gammelstad (Old Town) is situated today. The town had to be moved in 1649 to the current site, due to the land elevation that had made the bay too shallow for ships to enter.
The Gammelstad Church Town is a UNESCO World Heritage Site.
In 1887, a devastating fire destroyed most of the town, sparing only a few buildings. The Neo-Gothic Cathedral (originally the Oscar Fredrik church), dedicated in 1893, is at 67 meters (220 ft) the tallest building in town