Riêng tỉnh Cà Mau có đến 18 đền thờ, phủ thờ Bác, thể hiện tình cảm yêu thương Bác Hồ sâu sắc hòa quyện chung trong tình yêu nước của nhân dân nơi đây. Mỗi ngôi đền thờ Bác dựng trên đất Cà Mau là một huyền thoại diệu kỳ, một câu chuyện cảm động về lòng kính yêu Bác của nhân dân vùng cực Nam Tổ quốc.
Theo báo cáo của Tỉnh ủy Cà Mau, sau ngày Bác Hồ ra đi, hơn 20 đơn vị, địa phương trong tỉnh đã lập đền thờ, phủ thờ Chủ tịch Hồ Chí Minh; chưa kể các hình thức thờ Bác của nhân dân. Trong số 18 đền thờ, phủ thờ Bác ở tỉnh Cà Mau, ngoài nhà sàn Bác Hồ đặt trong Công viên văn hóa thành phố Cà Mau mới xây dựng gần đây theo mô hình nhà sàn của Bác tại Thủ đô Hà Nội, các đền thờ khác đều xây cất trong chiến tranh ác liệt, dưới làn mưa bom, bão đạn của kẻ thù, đặc biệt có 8 ngôi đền hoàn thành xong ngay trong năm Bác mất (1969).
Ngôi đền thờ Bác xây cất đầu tiên trên đất mũi Cà Mau dựng bằng gỗ đước ở hậu Nà Chim, gần ngã ba Kinh Đào, ấp Biện Trượng, xã Đất mới (Viên An), huyện Ngọc Hiển do một bộ phận tỉnh đội Cà Mau và tổ đảng cùng nhân dân địa phương hợp sức thi công, hoàn thành vào trung tuần tháng 9/1969.
Giữ trọn lời hứa trước vong linh Bác trước ngày xung trận, ngày 5/1/1975, đền thờ Bác Hồ chính thức được khởi công xây dựng trên khuôn viên rộng 6.118 m2 ngay trên nền đất chi khu Cái Nước. Đền thờ được hơn 10.300 lượt người đóng góp công sức, tiền bạc tham gia xây dựng và hoàn thành sau gần 3 tháng thi công.
Ngày 29/3/1975, đền thờ Bác khánh thành trong không khí long trọng, trang nghiêm của trên 17.000 người từ khắp nơi hội tụ về với niềm hân hoan, phấn khởi và báo công dâng lên Người, sau đó họ đã anh dũng chiến đấu giải phóng quê hương.
Tròn 32 năm kể từ ngày miền Nam hoàn toàn giải phóng, thống nhất đất nước, mỗi đền thờ Bác ở Cà Mau trở thành công trình kiến trúc văn hóa lịch sử có ý nghĩa giáo dục truyền thống yêu nước, yêu lãnh tụ, phát huy chủ nghĩa anh hùng cách mạng cho thế hệ trẻ .
Hàng năm, vào các dịp lễ, Tết, mọi người đều tề tựu về đền thờ Bác thăm viếng, dâng hương tưởng nhớ, tỏ lòng biết ơn công lao to lớn của Người trong công cuộc đấu tranh giải phóng dân tộc, thống nhất Tổ quốc.
