Đi tiếp khoảng 100 m là tới Huyền thoại cung. Xuất phát từ huyền tích về mối tình bất diệt của nàng Công, chàng Cốc được lưu truyền trong dân gian, Trung tâm Du lịch công đoàn hồ Núi Cốc kết hợp với Trung tâm Phát triển thương mại và đầu tư đã xây dựng Huyền thoại cung mô phỏng theo câu chuyện bi thương này. Bề ngoài, Huyền thoại cung trông như một dãy núi, ở trên đỉnh là tượng Tiên ông chống gậy trúc đầu rồng tượng trưng cho cái thiện hiện ra để chống lại cái ác.