[elihu]

Good point, I forgot about Mir. According to wikipedia it lasted from 1986 to 2001.

I had briefly considered Skylab, but figured it didn't really count as "permanent". Wikipedia says it was up for 24 weeks.