Along with Captain Jack Sparrow they were always yelling, ???Why is the rum always gone???? Set up in 1513 as a military outpost to protect shipping interests in the region, St. Augustine, Florida is the oldest European city established in the United States.