Đền Bà Cô được xây dựng vào khoảng thế kỷ thứ 16. Đền thờ công chúa Quế Hoa và các tiền bối họ Lê Nhữ từ triều thời Lê Trung Hưng.
Theo dòng họ Lê Nhữ ở Hưng Hòa (TP. Vinh) và ý kiến của một số nhà nghiên cứu thì công chúa Quế Hoa là người họ Lê ở Yên Mỹ. Sau khi mất, bà đã hiển linh độ thế giúp dân, bảo vệ đất nước. Nhờ vậy, bà đã 3 lần được vua Thành Thái, Duy Tân, Khải Định phong thần hiệu. Hiện nay tại đền còn lưu giữ được 3 đạo sắc này.
Cách ngôi đền không xa là ngôi mộ của Công chúa Quế Hoa. Dù không xác định được danh tính thật của bà khi còn sống do thất lạc gia phả nhưng từ bao đời nay dòng họ Lê Nhữ ở Hưng Hòa vẫn thường xuyên bảo vệ, chăm sóc, hương khói. Và điều đặc biệt ngôi mộ được xem là mộ tổ của dòng họ Lê Nhữ. Chính vì vậy đền thờ mới được gọi là đền Bà Cô.
Đền Bà Cô được UBND tỉnh Nghệ An ký quyết định công nhận di tích lịch sử - văn hóa đã đáp ứng lòng mong mỏi của bà con dòng họ Lê Nhữ và đông đảo nhân dân xã Hưng Hòa. Từ đây, đền Bà Cô đã trở thành một trong những điểm du lịch văn hóa tâm linh hấp dẫn trong tuor du lịch ven sông Lam của thành phố Vinh.