Havanna ble grunnlagt i 1519 av conquistadoren Diego Velázquez de Cuéllar som i 1515 dro fra Hispaniola for å kolonialisere Cuba og slik legge Cuba under spansk herredømme.