It is generally thought the Cuban sandwich originated in Tampa Bay in Ybor City, Florida as a sandwich for factory workers made with locally available Cuban bread.