Chương trình được dàn dựng công phu, kết hợp nhiều tiết mục xúc động, giàu tính nhân văn, thể hiện tinh thần yêu nước, lòng tự hào dân tộc và khát vọng hòa bình, tri ân hàng triệu con người bình dị đã hòa mình vào cuộc chiến đấu vì độc lập, tự do của dân tộc. Họ chính là "lũy đá bất tử”, biểu tượng của sức mạnh, tinh thần đoàn kết và ý chí bất khuất đã làm nên những trang sử khiến cả thế giới phải nghiêng mình thán phục. Chương trình cũng là dịp để thế hệ hôm nay tưởng nhớ, trân trọng và tự nhắc mình phải sống xứng đáng với sự hy sinh cao cả của các thế hệ cha anh.

Khán giả được thưởng thức nhiều ca khúc đi cùng năm tháng như: "Chiến thắng Điện Biên” (Đỗ Nhuận), "Nữ anh hùng đầu tiên” (thơ Lê Ngọc Ngân, nhạc Trần Kim Phụng), "Bế Văn Đàn sống mãi” (Huy Du), "Biết ơn chị Võ Thị Sáu” (Nguyễn Đức Toàn), "Lời anh vọng mãi ngàn năm” (Vũ Thanh), "Cô giao liên” (thơ Hồng Vinh, nhạc Đỗ Hồng Quân), "Vành hoa lửa” (thơ Nguyễn Thị Phương, nhạc Minh Quang), "Cô gái mở đường” (Xuân Giao), "Dòng sông hoa đỏ” (Võ Thế Hùng), "Ta ra trận hôm nay” (Văn An), "Có những tuổi 20 như thế” (Nguyễn Hồng Sơn), "Hát về anh” (Thế Hiển), "Hồn ngàn thu” (Đức Trịnh), "Linh thiêng Việt Nam" (Lê Quang), "Viết tiếp câu chuyện hòa bình” (Nguyễn Văn Chung)... Đặc biệt, ca khúc được lấy làm tựa đề chương trình - "Lũy đá bất tử” do nhạc sĩ Trương Quý Hải sáng tác và biểu diễn cùng cây đàn guitar.

Chương trình do Nghệ sĩ Nhân dân Trần Bình viết kịch bản, làm tổng đạo diễn; Nghệ sĩ Ưu tú Quỳnh Trang chỉ đạo nghệ thuật, với sự tham gia của nhiều nghệ sĩ tên tuổi như Nghệ sĩ Nhân dân Hồng Hạnh, Nghệ sĩ Nhân dân Quốc Hưng, Nghệ sĩ Ưu tú Việt Hoàn, ca sĩ Đức Tuấn, Viết Danh, Duyên Quỳnh, Thu Hằng…, nhóm Thời gian, nhóm Phương Nam và vũ đoàn Mây…

Nghệ sĩ Nhân dân Trần Bình chia sẻ, "Lũy đá bất tử” không chỉ là một khúc tưởng niệm mà là hành trình trở về quá khứ, lan tỏa thông điệp về khát vọng sống đẹp, sống có trách nhiệm vì điều lớn lao. Chương trình cũng góp phần khơi dậy lòng biết ơn, tự hào và nhắc nhở thế hệ hôm nay về giá trị của hòa bình; giáo dục truyền thống yêu nước, cách mạng cho cán bộ, đảng viên, các tầng lớp nhân dân, đặc biệt là thế hệ trẻ - những người tiếp bước cha anh xây dựng và bảo vệ Tổ quốc.