 Permanent homes in Oriole Beach were built along Bay Street which follows an old Indian trail and, subsequently, a logging road that was used to harvest live oak trees for the construction of Civil war sailing ships by the Union Navy in the 1860s.The logging road connected to the Andrew Jackson Trail which linked Pensacola with Jacksonville.The Naval Live Oaks Reservation encompasses a portion of the land where the harvesting took place and where some of the live oak trees continue to grow.