Timucua-folket antas å ha vært de første i Palm Bay-området. De slo seg ned ved Turkey Creeks elveos i Indian River der det fantes ferskvannskilder, fisk, østers og dyreliv.