Provinsi ini didirikan tahun 1938, ketika dipisahkan dari Provinsi Oulu. Setelah Perang Dunia Kedua, municipality Petsamo (bekas provinsi) dan bagian dari municipality Salla diserahkan kepada Uni Soviet.
Provinsi ini memiliki wilayah yang sama dengan region Lapland (Finlandia) di masa kini.