Ngôi chùa được nhân dân xây dựng năm 1007, trên một mảnh đất rộng, phía trước là sông Lam hiền hoà, thơ mộng.
Trong quá trình chinh phạt quân Chiêm Thành, Lý Nhật Quang được Phật bà Quan Âm linh ứng phù giúp cho ông đánh giặc thắng lợi. Tương truyền, Lý Nhật Quang đi đánh giặc Lão Qua, bị trọng thương, ngựa về đến Bạch Đường, thôn Thượng Thọ (nay là xã Lam Sơn) có bà Tiên (ở Tiên Tích Tự) báo với ngài rằng: "Quả Sơn là nơi địa linh, muôn đời có thể hoá thân ở xứ ấy".
Chùa Bà Bụt nằm ở thôn Thượng Thọ, xã Bạch Ngọc, huyện Đô Lương, phủ Anh Sơn nay thuộc xã Lam Sơn, huyện Đô Lương, Nghệ An. Nguyên xưa chùa Bà Bụt có tên gọi là Chùa Thượng Thọ.
Nguyên xưa chùa Bà Bụt có tên gọi là Chùa Thượng Thọ. Truyền thuyết kể rằng, xưa kia, tại bến đò Trung Lở ngần chùa Thượng Thọ có cô lái đò rất đẹp và duyên dáng. Vào một buổi trưa có một thanh niên trong làng đi ngang qua, thấy cô lái đò xinh đẹp liền buông lời trêu ghẹo. Cô lái đò bỗng nhiên biến hoá thành phật bà 12 tay ngồi lên đầu người thanh niên và bắt anh đội vào một lùm cây xanh. Đến nơi anh ta thấy đầu nhẹ bỗng, một đám mây ngũ sắc đang từ từ bay lên trời. Cũng từ đó nhân dân đổi tên chùa Thượng Thọ thành chùa Tiên Tích và dân gian thường gọi là chùa Bà Bụt.