Search

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.

Detail of a 1949 U.S. Geological Survey map with the words Palm Bay twice: once over a small grid of streets west of the shore, and once in blue italics on the water itself, with Turkey Creek winding in from the bottom, Castaway Point and a Turkey Creek marker at the top right, and the East Coast railroad running north to south.
The town and the bay that share the name Palm Bay, at the mouth of Turkey Creek, on the U.S. Geological Survey's Melbourne East sheet, 1949. U.S. Geological Survey, Melbourne East sheet (1:24,000), 1949. Public domain. Cropped for display.

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

  1. 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.
  2. 1887March 4: the Tillman post office opens at the mouth of Turkey Creek, and the area becomes known as the Town of Tillman.
  3. 1891A Brevard County pamphlet describes Tillman post office and the horseshoe-shaped bay at Turkey Creek, fringed with palmetto.
  4. 1924Tillman's citizens decide to ask the legislature for a charter of incorporation as the Town of Palm Bay.
  5. 1925The legislature grants the charter, and on December 16 the post office's name changes from Tillman to Palm Bay.
  6. 1960Palm Bay is incorporated as a city with 2,808 residents, according to the City of Palm Bay.
Choppy blue water under a sky of white clouds, with a sailboat and a low line of trees on the far shore, and a tall leaning palm and green shrubs on the right bank.
The bay at Palm Bay, Florida, December 2020. Photo: Excel23, CC BY-SA 4.0, via Wikimedia Commons (cropped).

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

Intercity buses

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 Bay

We may earn a commission if you buy through this link. It never changes what we write. Read our affiliate disclosure

Historical Sources & References

Spot something wrong, or know more? Tell us here. You can also or use our contact page. Corrections are noted here with their date, never made silently.

More name stories

State of Florida

Florida: Named for Easter, and a Coast Full of Trees

Florida got its name in 1513 from Juan Ponce de León, who reached the coast in the Easter season, Pascua Florida, and liked the look of its green woods.

Documented
Indian River County, FL

Why Is It Called Vero Beach? Latin, Verona or Vera?

Vero Beach, Florida, started out in 1891 as the Vero post office, a name most often traced to the Latin word for truth, and added Beach in 1925.

Disputed
Space center, FL

Kennedy Space Center: Named for JFK a Week After Dallas

Kennedy Space Center got its name a week after John F. Kennedy died, when Lyndon B. Johnson renamed NASA's Launch Operations Center for him.

Documented
St. Lucie County, FL

Fort Pierce, Florida: Named for the President's Brother

Benjamin K. Pierce, older brother of President Franklin Pierce, built the Seminole War post on the Indian River that Fort Pierce, Florida, is named for.

Documented
River, MN, WI, IA, IL, MO, KY, TN, AR, MS, LA

Mississippi River Name: Great River or Father of Waters?

The Mississippi River's name means "great river," a Minnesota scholar wrote in 1920, but two years later a history of Kentucky said it meant "Fish River."

Disputed
Osceola County, FL

Kissimmee, Florida: A River Name With No Sure Translation

Kissimmee, Florida, was a steamboat landing called Allendale until the early 1880s, when it took its river's name, a word with no sure translation.

Disputed
FeaturedVolusia County, FL

New Smyrna Beach: Named for a Doctor's Wife's Hometown

Dr. Andrew Turnbull named New Smyrna Beach, Florida, for Smyrna in Asia Minor, where his wife was born, and the Beach part came more than 150 years later.

Documented
Orange County, FL

Why Is Orlando Called Orlando? Four Stories, No Record

Orlando, Florida, was called Jernigan until the 1850s. Why it became Orlando is unknown: a soldier, a judge, Shakespeare and an ox driver all have stories.

Disputed
Poster Master's illustrated pictorial map of Florida
SponsoredPoster · Poster Master

Florida pictorial map poster

An old illustrated map of Florida, sold as a poster by Poster Master.

We may earn a commission if you buy through this link.