Формирование района Центро-Гавана не связано с датой основания отдельного поселения, так как он возник как естественное продолжение столицы Кубы. Свою историю эта часть мегаполиса начала в XIX веке, когда испанские колониальные власти в 1819 году одобрили масштабный план расширения города за пределы его древних оборонительных стен. Район замышлялся как связующее звено между историческим центром Habana Vieja и развивающимися западными пригородами.
Этимология названия Centro Habana прозрачна и подчеркивает его географическое положение. Слово «Центро» указывает на срединную локацию, а «Гавана», по одной из версий, восходит к имени индейского вождя Хабагуанекса, правившего этими землями до прихода конкистадоров. Географическая близость к порту и основным торговым путям стала решающим фактором быстрого роста и урбанизации этой территории.
В ранний период своего существования Центро-Гавана привлекала в основном представителей среднего класса и торговцев. К середине XIX века здесь сформировалась уникальная мультикультурная среда: в многоквартирных домах, известных как solares, селились иммигранты из Испании, Китая и Гаити. Это превратило район в бурлящий котел культур, где переплетались традиции Старого Света и Карибского бассейна.