Строительство Малекона началось в 1901 году, во время временного военного правления США[3]. Основной целью создания Малекона была защита Гаваны от моря и так называемых американских Nortes[3].
Чтобы отметить появление первого 500-метрового участка Малекона, американское правительство построило кольцевую развязку на пересечении с Пасео-дель-Прадо, которая, по словам архитекторов того периода, была первой, построенной на Кубе из железобетона. Перед кольцевой развязкой, где каждое воскресенье оркестры играли кубинские мелодии, был построен отель Мирамар, который был очень модным в течение первых 15 лет независимости и который был первым, где официанты носили смокинги и жилеты с золотыми пуговицами[3].
Последующие кубинские правительства продолжали удлинять Малекон. В 1923 году он достиг устья реки Альмендарес между улицами К и Л в Ведадо, где было построено посольство США, спортивный парк Хосе Марти и далее отель Росита де Орнедо (нынешняя Сьерра-Маэстра)[3].
В 1957 и 1958 годах проезжая часть Малекона служила местом проведения Гран-при Кубы.
Ныне
Малекон по-прежнему популярен среди кубинцев, особенно среди тех, кто ограничен в средствах на развлечения[3].
Кроме того, Малекон служит местом получения дохода бедняками, которые рыбачат здесь. Он также является одним из центров женской и мужской проституции на Кубе[3].
Несмотря на то, что дома, расположенные вдоль Малекона, находятся преимущественно в плачевном состоянии, набережная остается одним из самых впечатляющих и популярных мест в Гаване[3].