The St. Marys Submarine Museum is moving from the building in downtown St. Marys it has called home the past 29 years.