Tương truyền đền là nơi thờ các vị trung thần nhà Mạc trong cuộc chiến tranh phong kiến thời Lê Mạc, sau khi bị thua trận đã chạy đến động Puông rồi tuẫn tiết tại đó. Để tưởng nhớ các vị trung thần, người dân nơi đây đã dựng đền thờ họ Mạc, song sợ bị quan quân nhà Lê trả thù nên đã đổi tên thành đền thờ họ Ma. An Mạ theo tiếng dân tộc Tày có nghĩa là “mồ yên mả đẹp” nơi yên nghỉ của các trung thần họ Mạc.
Đền An Mã là nơi sinh hoạt tín ngưỡng của người dân địa phương, khách thập phương và cũng là nơi dâng lễ hội xuân Ba Bể tổ chức vào ngày 10 tháng giêng. Hội đền An Mã được tổ chức vào ngày 6 tháng hai âm lịch hàng năm
Đền An Mạ là nơi sinh hoạt tín ngưỡng của người dân bản địa lẫn du khách thập phương, và cũng là nơi dâng hương trong lễ hội xuân Ba Bể tổ chức vào mùng 10 tháng giêng hàng năm. Riêng hội Đền An Mạ được tổ chức vào mùng 6 tháng hai âm lịch.