The longtime Columbia business is leaving its home after 46 years in the same spot.