Диего Веласкес де Куеляр установява окончателното испанско селище край естественото пристанище, което по-късно се превръща в столица на Куба Край естественото пристанище на северното крайбрежие на Куба през 1519 г. е установено селището, което по-късно ще се превърне в Хавана. Испанският конкистадор и губернатор на Куба Диего Веласкес де Куеляр поставя началото на окончателния ѝ облик, като премества селището от южния бряг към района на днешната Стара Хавана.
Новата колония получава името Вила де Сан Кристобал де ла Хавана. Мястото е избрано заради защитения залив и близостта до морските маршрути, които свързват испанските владения в Америка с Европа. Така Хавана постепенно се превръща от малко селище в един от най-важните центрове на испанската империя в Карибите.
Традиционната дата е 16 ноември Кубинската традиция приема 16 ноември 1519 г. за рожден ден на града. Според разказите тогава под сянката на сейба са отслужени първата литургия и е проведено първото заседание на градския съвет. Днешният мемориал „Ел Темплете“ край „Пласа де Армас“ отбелязва това място.
