Contrary to the name and popular belief, the cuban sandwich actually originated in Florida (not Cuba). Cafes created the cuban sandwich to cater to Cuban workers and Cuban immigrants working in Key West and Tampa. The sandwich eventually made its way to Miami where it is now most famously known.