Town of Holly Springs 128 S Main Street P.O. Box 8 Holly Springs, NC 27540 Phone: 919-552-6221. Holly Springs, Mississippi - Wikipedia. Holly Springs is a city in and the county seat of Marshall County, Mississippi, United States, at the border with southern Tennessee..