Fino alla Guerra di Finlandia (1808-1809) Övertorneå e la cittadina finlandese di Ylitornio appartenevano ad un unico comune. Al termine della guerra, la parte più ad est del comune fu ceduta alla Russia, come parte della Finlandia. Nel 1870 una piccola parte del comune di Övertorneå si separò, formando la municipalità rurale di Korpilombolo (ora parte del comune di Pajala). Infine, nel 1969 i comuni di Övertorneå e Hietaniemi furono uniti, creando l'attuale municipalità.