Construction of the new Southlake Municipal Service Center and Public Safety Training Tower will start this summer.