Photo #28306 - Access to Fort Zachary Taylor State Historic Site Photo - Fort Zachary Taylor highway sign Construction of the fort began in 1845, shortly after Florida became a state. In 1850, the fort was named after U.S. President Zachary Taylor.Fort Zachary Taylor Historic State Park offers daily tours of the historic fort at Noon and 2 p.m. Besides an opportunity to see and learn about American history, the park boasts the best beach in Key West. Unless there is unfavorable weather, you can snorkel off the beach and see tropical fish and live coral. There are picnic tables, grills In Florida, “roughing it” isn’t always so rough. There are literally hundreds of great campsites throughout the Sunshine State, from deserted coastal islands ideal for tents to full-service campgrounds that can accommodate recreational vehicles.