Found out my Paternal Grandfather comes from a town way up north called Gammelschtad (forgive the spelling).
Yes I know this simply means old town, but this place really is named Gammelschtad. It is just NW of Lulea, and got it's name because it is the old site of the town of Lulea.
It is also known as the "Church Town" because of the 15th century church that is still standing there.