City permits
Inside Palestine, the City Handles Permits, Not the County
Out in unincorporated Anderson County there's no zoning, so people sometimes assume a project inside Palestine works the same way. It doesn't. The city has actual zoning, a historic-preservation review for designated landmarks, and a Development Services office that signs off before most work starts: building, electrical, mechanical, plumbing, a remodel, a demolition, a new driveway, even a sign.
Planning comes before the permit. That's where land use, zoning, 911 address assignment, and platting get sorted, and it's the step that catches people who want to split a lot, add an accessory building, or run a business out of a house in a residential zone. Assuming a use is allowed and finding out later it isn't is the expensive version of this story.
Development Services sits at 504 N. Queen Street in Palestine, reachable at 903-731-8400, with applications for residential building, sidewalk and driveway work, water and sewer taps, signs, plats, zoning changes, variances, and specific-use permits. If you're not sure which path your address needs, that's a quick phone call worth making before, not after, you start.
Source to confirm: City of Palestine — Development Services