Founded in 1905, Columbia Restaurant in Tampa’s Ybor City is Florida’s Oldest Restaurant. Other locations Sarasota, St. Augustine, Sand Key on Clearwater Beach and Celebration; Columbia Cafes at Tampa Bay History Center and Tampa International Airport.