Chùa Vĩnh Phúc cách QL 46A khoảng 3km về hướng Đông. Nơi đây được biết đến với hình ảnh cây bồ đề có bộ rễ ôm trọn ngôi mộ cổ thờ Thiền sư Nguyễn Na – cháu đích tôn của Nguyễn Hiên, một Quận Công khai quốc công thần dưới thời Vua Lê Lợi. Đường kính bộ rễ cây hơn 4m, tán tỏa rộng và có chiều cao lên đến 40m.

Theo lời của vị Đại đức Thích Thiện Tuệ - Chủ trì chùa Vĩnh Phúc kể lại: “Thiền sư Nguyễn Na sinh thời rất thông minh và chăm chỉ đèn sách, lúc trưởng thành bị cha mẹ ép duyên, do cuộc sống vợ chồng không hòa thuận nên ông bỏ nhà đi học đạo, ăn chạy niệm Phật, sau trở thành lương y bốc thuốc, chữa bệnh cứu người. Do có nhiều công đức, danh thơm lan 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ài đã nhận thấy mình không còn đủ sức khỏe nên đã tự chất củi lên cao, tự thiêu. Ngài viên tịch tại chùa Vĩnh Phúc vào ngày 6 tháng 4 Tư (âm lịch) không rõ năm nào, các đệ tử đã an táng ngài trong khuôn viên chùa Vĩnh Phúc. Tri ân công lao và tâm đức của thiền sư dân làng cũng đã xây ngôi mộ hình tháp thờ phụng.

Sau khi thiền sư Nguyễn Na viên tịch, trên ngôi mộ của ngài mọc lên cây bồ đề tỏa bóng mát. Nhiều người cho rằng cây chính là linh hồn của vị thiền sư giàu tâm đức. Có người lại nói thiền sư Nguyễn Na được cây thiêng chở che vì tấm lòng nhân nghĩa của mình. Đến nay cây bồ đề đã phát triển trải qua 6 thế kỷ. Hiện nay, dưới cây bồ đề được nhà chùa tôn trí pho tượng Phật Thích Ca Mâu Ni (cao 2,5m, rộng 1,2m) an tọa trên đài sen. Bên cạnh là tấm bia đá giới thiệu về công lao, đức độ của thiền sư Nguyễn Na. Ngoài ra, chủ trì chùa Vĩnh Phúc - Đại đức Thích Thiện Tuệ cũng cho biết, quả của cây bồ đề có thể phơi khô và làm thuốc chữa bệnh và lá cây có thể dùng làm thực phẩm cho gia súc.

Tán cây bồ đề tỏa rộng nên dưới gốc là nơi vui chơi của lũ trẻ trong làng. Hơn thế, khuôn viên ngôi chùa cũng là nơi tập luyện của lớp học võ miên phí được một võ sinh xã Nam Xuân mở cho con em trên địa bàn.

Năm 2004, nhân dân nơi đây đã tự quyên góp để tôn tạo ngôi chùa với mong muốn lưu giữ nguyên vẹn các giá trị văn hóa, lịch sử. Đến năm 2013, Giáo Hội Phật giáo tỉnh Nghệ An quyết định bổ nhiệm Thiền sư Đại đức Thích Thiền Tuệ chủ trì chùa Vĩnh Phúc. Đến nay, chùa vẫn đang trong quá trình hoàn thiện các hạng mục khác theo quy hoạch nhằm phục vụ nhu cầu sinh hoạt tín ngưỡng cho người dân trong xã cũng như du khách thập phương.