We check whether your address falls under Hillsborough County or a city, since that decides which office issues the permit. For most construction in the county, that's Hillsborough County Building Services. Whether a given patio needs one isn't something I'll guess at, so I check it for your address, and when it does, we pull the permit and handle the paperwork.
The county also requires the right permit for work that changes a yard's existing contours, unless an exemption applies. No grading, digging or piling of dirt may change drainage in a way that hurts the neighbors, permit or not. If a patio was started without a permit, the county asks you to stop and email permitting@hcfl.gov about an After-The-Fact permit, since carrying on can bring a citation of up to $500 per violation.
Most patio calls we get are for the back of the house, off a slider or a screened lanai, where an old slab has dropped at a corner or water sits against the wall. We see the same jobs in Brandon and Apollo Beach, and we build them the same way.