Augustine, FL. Founded on Florida's Atlantic coast by Spanish colonizers in 1565, St. Augustine is the oldest city in the US and rivals any city in Spain for a beachy vacation. Among its oldest treasures are the imposing Castillo de San Marcos, a 17th-century Spanish stone fortress with views of the St.