Palm Bay, Florida: How Tillman Got a New Name in 1925
Palm Bay, Florida, used to be Tillman, the post office John Tillman petitioned for at the mouth of Turkey Creek, opened in 1887. In 1924 residents asked the legislature for a charter as the Town of Palm Bay, granted in 1925, and the post office took the new name on December 16, 1925.

A post office called Tillman
Palm Bay, Florida, spent almost 40 years as Tillman, a post office at the mouth of Turkey Creek, before its residents asked for a new name in 1924. The name they asked for, Palm Bay, came with a town charter the legislature granted in 1925, and the post office switched over that December.
Tillman wasn’t a random word. A 1987 National Register nomination for St. Joseph’s Catholic Church, written by a historic sites specialist at the Florida Bureau of Historic Preservation, traces the place to 1870. That year John Tillman, J. B. Creech and M. J. Culpepper, three partners from Quitman, Georgia, bought a 75-acre tract along the Indian River to grow citrus. They built a packing house at “Tillman’s Wharf,” the spot now called Castaway Point, and loaded fruit straight onto boats headed north.
Tillman then petitioned for a post office, which opened on March 4, 1887, and the area became known as the Town of Tillman. It wasn’t much of a town. The nomination says it had only 40 residents, no incorporation and no elected officials, and by the end of the century Tillman and his partners had given up on citrus and gone back to Georgia. Their name stayed behind on the mail.
The bay before the name
A few years after the post office opened, Brevard County put out a pamphlet “by authority of the County Commissioners” to sell the Indian River country to newcomers. Its 1891 edition gives Tillman a short entry, and you can almost see the place the later name would point to:
“As you enter into the bay from the river, you see on either bank bold rocky shores; away to the right is a semi circle of nearly one half mile sweep, the bold bluff of the bay, fringed with palmetto, live-oak, magnolia and hickory.”
The same page puts Tillman post office “at the mouth of Turkey Creek, on Indian River, three miles south of Melbourne,” about 5 km. So in 1891 there was a bay, and there were palms on it. What the pamphlet doesn’t do is call it Palm Bay. That name doesn’t show up in anything we could read until the 1920s.
A charter, a petition and a new postmark
The people who finally changed the name weren’t the founders. In 1911 a North Dakota company called the Florida Indian River Catholic Colony bought the old townsite and groves and advertised in the Midwest. By 1914, the 1987 nomination says, about 100 families from Indiana, Wisconsin, Kansas and Oklahoma had come down on the Florida East Coast Railway. The soil and the freezes were hard on them, but they stayed and built St. Joseph’s Church.
Then, the nomination says, “the town of Tillman had remained unincorporated, and in 1924 its citizens decided to request approval of a charter of incorporation under the new name of the ‘Town of Palm Bay’ from the state legislature.” The legislature granted the charter during its 1925 session. The new town took in all of old Tillman plus more land, and on December 16, 1925, the U.S. Post Office announced that the local office’s name had changed from Tillman to Palm Bay.
The City of Palm Bay tells the same moment from the residents’ side. Its history says the 200 people of Tillman decided the old name didn’t accurately depict their town and petitioned to change it to Palm Bay. Neither source names the person who came up with it, and neither spells out the reasoning beyond that. If you’ve heard a specific name attached to the idea, we couldn’t find a record of it.
Same name on the map and on the water
You can see how the name settled in on the oldest federal topographic sheet for the area, the 1949 Melbourne East map at the top of this page. It prints “Palm Bay” twice: once over the little grid of streets west of the shore, and once in blue italics on the water at the mouth of Turkey Creek, next to Castaway Point. By then the bay and the town shared it.
One more date is easy to mix up. A charter in 1925 made Palm Bay a town, but the City of Palm Bay counts 1960 as the year it was incorporated as a city, with 2,808 residents. Those are two different steps, 35 years apart. The name came first, and it’s outlasted the man whose citrus wharf started the whole thing. So Palm Bay is one of the Florida towns with an older name underneath the current one, and in this case the old name belonged to a man who’d already gone home to Georgia.
Quick answers
What was Palm Bay, Florida, called before?
Tillman. That was the name of the post office John Tillman petitioned for, which opened on March 4, 1887, according to the 1987 National Register nomination.
Is Palm Bay named after palm trees on the bay?
Maybe, but no source says so. The City of Palm Bay only says residents felt Tillman didn’t depict their town, though an 1891 county pamphlet already described the bay at Turkey Creek as “fringed with palmetto.”
When did Tillman become Palm Bay?
Citizens decided in 1924 to ask for a charter as the Town of Palm Bay. The legislature granted it in 1925, and the post office changed its name on December 16, 1925.
Is 1925 the year Palm Bay became a city?
No. 1925 is the town charter. The City of Palm Bay dates its incorporation as a city to 1960, when it had 2,808 residents.
Key dates
- 1870John Tillman, J. B. Creech and M. J. Culpepper buy a 75-acre tract on the Indian River for citrus and build a packing house at Tillman's Wharf.
- 1887March 4: the Tillman post office opens at the mouth of Turkey Creek, and the area becomes known as the Town of Tillman.
- 1891A Brevard County pamphlet describes Tillman post office and the horseshoe-shaped bay at Turkey Creek, fringed with palmetto.
- 1924Tillman's citizens decide to ask the legislature for a charter of incorporation as the Town of Palm Bay.
- 1925The legislature grants the charter, and on December 16 the post office's name changes from Tillman to Palm Bay.
- 1960Palm Bay is incorporated as a city with 2,808 residents, according to the City of Palm Bay.

Getting there
Open Palm Bay in Google Maps
Opens in a new tab. The pin is the center of Palm Bay in the USGS place-name record.
The closest airports, Amtrak stations and intercity bus stops, measured in a straight line from the center of Palm Bay.
Airports
- Melbourne Orlando International (MLB) 6 mi 9 km
- Vero Beach Regional (VRB) 28 mi 45 km
- Orlando International (MCO) 52 mi 83 km
Amtrak trains
- Kissimmee station (KIS) 53 mi 85 km
- Okeechobee station (OKE) 56 mi 90 km
Intercity buses
- FlixBus Melbourne N Wickham Rd 12 mi 19 km
- Greyhound Sebastian Chevron 19 mi 30 km
- Amtrak Chartered Vehicle Amtrak Connecting Service · Orlando 59 mi 95 km
Distances are as the crow flies, not by road. We don't list schedules or fares because they change; check with the airline, Amtrak or the bus company before you go. Official data (FAA commercial service airports (2025), FAA airport locations, Amtrak stations and Intercity Bus Atlas) from the FAA and the U.S. Bureau of Transportation Statistics, checked Nov 13, 2026.
Sponsored
Staying in Palm Bay?
Compare hotels in Palm Bay, Florida, on Expedia.
See hotels in Palm BayWe may earn a commission if you buy through this link. It never changes what we write. Read our affiliate disclosure
Historical Sources & References
- A Brief Description of Brevard County, Florida, or the Indian River Country (1891), p. 67. Tillman post office “at the mouth of Turkey Creek, on Indian River, three miles south of Melbourne,” and the description of the bay “fringed with palmetto.” Published by authority of the Brevard County Commissioners.
- W. Carl Shiver, National Register nomination for St. Joseph’s Catholic Church, Palm Bay (1987). Tillman, Creech and Culpepper’s tract and Tillman’s Wharf in 1870, the post office of March 4, 1887, the Catholic colony of 1911 to 1914, the 1924 decision to seek a charter as the “Town of Palm Bay,” the 1925 charter and the post office’s change of name on December 16, 1925.
- City of Palm Bay, “History”. Tillman at the mouth of Turkey Creek in 1887, the 200 residents who petitioned for the name Palm Bay in 1925, and the city’s incorporation in 1960 with 2,808 residents.
- GNIS feature 288389 (U.S. Geological Survey). Brevard County placement and the point our map is built around.
- U.S. Geological Survey, Melbourne East sheet (1949). The source of the map at the top of this page, with “Palm Bay” on both the town and the water.
Spot something wrong, or know more? Tell us here. You can also email us or use our contact page. Corrections are noted here with their date, never made silently.








