Theo dấu tích lịch sử từ thế kỷ thứ XVI, sau khi mất thành Thăng Long, tàn dư của nhà Mạc chạy lên các tỉnh phía Bắc, để tập kết luyện quân chống lại tập đoàn phong kiến Lê - Trịnh. Vào thời điểm này có một nữ tướng nhà Mạc đã cắm cờ doanh trại tại đây để luyện quân. Khi quân của bà rút đi người dân nơi đây đắp lên ngôi đền nhỏ để thờ vị nữ tướng này, dân gian truyền lại gọi là thờ Bà Chùa bản tỉnh và ngôi đền có tên là Đền Cột Cờ.

Đền Cột Cờ phường Trưng Vương, TP Thái Nguyên hiện nay có diện tích gần 300m2. Đền thờ Mẫu Tam phủ, Tứ phủ, thờ Bà Chúa bản tỉnh và Hưng Đạo Vương Trần Quốc Tuấn thể hiện đạo lý uống nước nhớ nguồn, ca ngợi các bậc tiền bối trong lịch sử đấu tranh dựng nước và giữ nước. Hàng năm, Đền có nhiều lễ hội sinh hoạt văn hóa tâm linh giàu bản sắc thu hút đông đảo người dân và du khách thập phương đến tham dự như: Lễ khai xuân vào mồng 6 tháng Giêng, Lễ Sơn Trang vào mồng 10 tháng 2, ngày giỗ tổ Đức Thánh Trần vào ngày 20 tháng 8 hay tiệc bà Chúa bản tỉnh vào 24 tháng 8 âm lịch.