Chùa Vĩnh Phúc ở xóm 3, xã Nam Xuân có từ thời nhà Lý (1138 - 1139). Trải qua thời gian, chùa đã bị hư hỏng nặng, chỉ còn lại những dấu tích nguyên trạng của ngôi chùa cổ. Điểm độc đáo của chùa là trong khuôn viên có cây bồ đề hàng nghìn năm tuổi, với đường kính khoảng hơn 3 mét, tán cao khoảng hơn 35 mét. Toàn bộ rễ cây bồ đề ôm trọn lăng mộ được xây bằng gạch của vị thiền sư Nguyễn Na.
Thiền sư Nguyễn Na là cháu đích tôn của ông Nguyễn Hiên - một Quận Công khai quốc công thần thời Lê Lợi, phò Lê Lợi đánh đuổi quân xâm lược nhà Minh. Sinh thời, ông rất thông minh và chăm chỉ đèn sách, lúc trưởng thành bị cha mẹ ép duyên, cuộc sống vợ chồng không hòa thuận, hạnh phúc, ông bỏ nhà đi học đạo, ăn chay niệm Phật và trụ trì tại chùa Vĩnh Phúc. Về sau, do có nhiều công đức, tiếng thơm khắp kinh thành Thăng Long, Nguyễn Na được được Vua Lê sắc chỉ là Hòa thượng Thiền sư, pháp hiệu là Pháp Tâm Như Lai. Sau một thời gian hành đạo, ông đã viên tịch tại chùa vào ngày 6/4 Âm lịch (không rõ năm nào). Các đệ tử an táng ông trong khuôn viên chùa Vĩnh Phúc.