Nghĩa trang có kết cấu giống như một ngôi làng nhỏ khiến cho việc tham quan như đang lạc vào những con đường trong một ngôi làng ít người cư trú. Điểm tham quan này này nổi tiếng này với bầu không khí hồi hộp, đáng sợ nhưng cũng không kém phần hấp dẫn. Nghĩa trang Christopher Columbus là nơi nằm lại của tất cả mọi người, từ thường dân đến những nhân vật quan trọng có chức sắc và cả những bậc vĩ nhân đáng kính.
Được thành lập vào cuối những năm 1800, nghĩa trang là nơi chứng kiến hàng triệu người dân Cuba được chôn cất ở đây và vẫn còn được tiếp tục sử dụng thường xuyên đến tận hôm nay. Nghĩa trang có diện tích khoảng 56 ha và được chia thành nhiều khu khác nhau, dựa theo địa vị xã hội của người đã khuất. Giữa những ngôi mộ nằm khiêm nhường nằm một góc, ở đây còn có những khu mộ công phu của những gia đình giàu có hay tượng đài của các nhân vật ngụ ngôn và một trong số các tượng đài cũng được xem là những tác phẩm nghệ thuật ấn tượng.
Để vào được nghĩa trang, du khách có thể đi qua cổng chính nằm ở phía bắc. Cổng vào được tô điểm bởi hình chạm khắc của những ngọn đuốc úp ngược, vòng nguyệt quế và đồng hồ cát có cánh. Tản bộ trên con đường dẫn đến khu vực trung tâm để đến nhà nguyện, du khách có thể nhận thấy sự tương phản giữa những tượng đài màu trắng và các ngôi mộ mục nát.
Ngoài tượng đài để tôn vinh những người lính cứu hỏa Cuba, ở đây còn có những bức tượng dành riêng cho di sản bóng chày của quốc gia này. Du khách cũng có thể thấy ngôi mộ của Máimumo Gómez, vị tướng quân có công lớn trong cuộc chiến giành độc lập của Cuba vào cuối những năm 1800 tại nghĩa trang này. Ngôi mộ của Señora Amelia Goyri, La Milagrosa, người phụ nữ qua đời trong lúc chuyển dạ là một trong những ngôi mộ nhận được nhiều sự tôn trọng của người dân địa phương và du khách với giai thoại về tình yêu, hy vọng đằng sau ngôi mộ này. Những ngôi mộ nổi tiếng khác ở đây còn có ngôi mộ của Ibrahim Ferrer, ca sĩ huyền thoại chơi cho ban nhạc Afro-Cubaan Stars và Buena Vista Social Club.
Nằm trong khu Vedado, nghĩa trang cách Old Havana 20 phút lái xe. Cách nhanh nhất và dễ nhất để đến đây là bằng taxi. Ngoài ra, du khách cũng có thể đến đây bằng xe buýt du lịch hop-on hop-off. Gần nghĩa trang là Plaza de la Revolución, nơi Fidel Castro từng tổ chức các cuộc tuần hành. Những bức tranh tường trang trí trên tòa nhà tại quảng trường chính là hỉnh ảnh phác họa một trong những người bạn thân và đồng minh chính trị của Fidel Castro, Che Guevara.
Nghĩa trang Christopher Columbus mở cửa hàng ngày cho khách vào tham quan.