U-Haul plans to build a three-story storage facility in Hammond near its current location.