Кладбище Эспада было открыто в 1806 году, но уже через 50 лет стало ясно, что оно исчерпало все свои возможности.
Официально первый камень будущего Некрополя Колумба был заложен 30 октября 1871 года.
В 1899 году на месте основания некрополя были установлены «Врата покоя» /La puerta de Paz/, выполненные в романо-византийском стиле. Автором великолепной триумфальной арки из известняка, добытого из ближайших карьеров, был испанский архитектор, выпускник Королевской академии благородных искусств Сан-Фернандо-де-Мадрид Калисто-де-Лойра /Calixto García Aureliano de Loira y Cardoso|/. Но завершить начатую работу мастер не успел – в 1872 году он умер. И по иронии судьбы именно его первым похоронили на кладбище Колон.
"Врата покоя" были завершены под руководством гаванского архитектора Эухенио Райниери-и-Соррентино, который, как и его предшественник, окончил Академию Сан-Фернандо. Он руководил строительством с 1872 по 1873 год.
Длина ворот – 34 метра, высота – 21 метр. Поверхность камня украшена рельефами католических религиозных символов: крестами, лавровыми листьями и перевернутыми факелами (аллегория – потухшее пламя жизни).
Красующаяся на вершине портика скульптурная композиция из каррарского мрамора с аллегориями добродетелей Веры, Надежды и Милосердия, была создана именитым кубинским мастером Хосе Вилалта Сааведра.
Калисто-де-Лойра первоначально разделил территорию будущего некрополя на четыре сектора (по частям света) и установил пять крестов – по количеству ран на теле Христа, полученных им при распятии.
Геометрический центр отмечен Центральной часовней – восьмиугольной церковью, которая считается уникальной во всей Латинской Америке.
Захоронения были упорядочены в соответствии с рангом и социальным положением усопших.
>«Врата покоя»
Памятники первого ранга – Monumentos de Primer Orden (богатые и с хорошими связями в свете) занимали лучшие места на главных улицах некрополя, в то время как менее «значимые» личности, среди которых были жертвы эпидемий, язычники и осужденные, были сосланы «на задворки» кладбища.
Строительные работы длились 15 лет (от даты закладки первого камня) и были завершены 2 июля 1886 года.
Общая протяженность дорожной сети «Города мертвых» составляет около двадцати километров. Самые старые захоронения находятся слева от главного входа, на территории старого кладбища. Дорожная карта некрополя обозначена буквами и цифрами.
Катакомбы некрополя «Галерея Тобиаса» /«Galeria de Tobias»/ (галереи или подземные камеры) стали первым погребальным сооружением, воздвигнутым после закладки камня у главного входа на кладбище. Они стали последним пристанищем для более чем 500 захоронений. И в первую очередь это захоронения, перенесенные со старого кладбища Эспады на кладбище Колон.