Opprinnelig ble Havanna grunnlagt i 1515 på sørkysten nær byen (se kart ). I 1519 ble den imidlertid flyttet til sin nåværende beliggenhet siden havneforhold og mulighetene til å forsvare byen, var langt bedre på nordkysten.