Chùa núi Nổi tọa lạc tại xã Tân Thạnh (thị xã Tân Châu) từ lâu nổi tiếng với huyền tích linh thiêng. Tích xưa kể rằng, núi Nổi được hình thành từ thời kỳ sơ khai của ĐBSCL. Khi đó, nơi này là vùng biển cả mênh mông. Có 1 chiếc thuyền buôn đi qua vùng biển này va chạm với đá ngầm bị chìm xuống.
Qua bao biến đổi của thiên nhiên, biển cả không còn. Nơi chiếc thuyền buôn chìm xuống nổi lên ngọn núi. Dù chỉ cao 10m, chu vi hơn 300m, nhưng núi Nổi lại khá nổi tiếng với những kiến trúc tín ngưỡng tâm linh.
Theo lời người dân địa phương, ban đầu trên đỉnh núi Nổi chỉ có ông già râu tóc bạc phơ tu hành trong am lá. Ít lâu sau, ông lão đi đâu mất dạng không ai tìm thấy. Khi am lá hư mục, nhân dân trong vùng cùng nhau dựng lại am và thờ Sơn Thần.
Vì vậy, đây là ngôi chùa hiếm hoi ở An Giang có thờ Sơn Thần bên cạnh các công trình liên quan đến Phật Giáo. Hàng năm, lễ vía Sơn Thần được tổ chức tại núi Nổi rất long trọng vào ngày 10/8 âm lịch, với sự tham gia của hàng ngàn người dân địa phương.
