The town was founded in the 16th century, possibly by Scottish people. Like many other Icelandic towns, the city grew with the help of the fishing industry. The city then continued to grow from flight operations done at the Keflavík International Airport (which was built by the United States during World War II). The airport used to be an important NATO military base and refueling stop for trans-Atlantic flights. It is now Iceland's main airport.