The Palace Saloon, Florida’s oldest bar, still sits at the very location where it was built in the 1870s: at the corner of Centre and 2nd streets in the heart of Fernandina Beach in Nassau County.