เมืองฮาวานาก่อตั้งขึ้นในคิวบาตอนใต้ในปี ค.ศ. 1514 ต่อมาในปี ค.ศ. 1519 เมืองนี้ถูกย้ายมาที่ตั้งปัจจุบัน ซึ่งอยู่ติดกับอ่าว Puerto de Carenas (“อ่าว Careening”) เมืองนี้ซึ่งรู้จักกันดีในชื่อ San Cristobal de la Habana เจริญรุ่งเรืองในฐานะท่าเรือการค้าเนื่องจากมีอ่าวธรรมชาติแห่งนี้