Sau khi đuổi được quân Minh ra khỏi nước Nam, Lê Lợi lên làm vua, ông phong
cho cô đào Huệ làm Phúc Thần Kiến Quốc Trình liệt phu nhân, lập đền thờ ở huyện Thọ
Xương (phố Hàng Trống, Hà Nội) tục gọi là đền Đông Hương.
Đến sau, có lần thôn Tự Tháp (huyện Thọ Xương) bị một trận hỏa hoạn khủng
khiếp. Giữa lúc lửa cháy dữ dội, người ta thấy một người đàn bà hiện ra trên ngọn cây
tay cầm quạt, quạt tắt ngọn lửa, cứu nhiều gia đình thoát nạn.
Dân chúng nhớ ơn gọi nơi thờ cúng cô đào Huệ là Tháp Bà, hằng năm cúng tế rất
linh đình. Đồng thời để tỏ lòng cung kính, trong lúc cúng tế, dân chúng không bao giờ
dùng hoa huệ, tức là tên tục của cô đào Huệ vậy.
