Phủ Trèo được xây dựng theo kiến trúc thời Nguyễn. Những năm 70 của thế kỷ trước toàn bộ công trình bị phá hủy. Khoảng mười năm trở lại đây, Nhân dân địa phương bằng nguồn công đức đã tôn tạo Phủ Trèo trên nền móng cũ.
Hàng năm vào ngày 26,27,28 tháng 2 âm lịch, UBND xã Nga An lại tổ chức lễ hội Phủ Trèo với ý nghĩa tôn vinh Thánh Mẫu Liễu Hạnh.
Toàn cảnh Phủ Trèo xã Nga An, huyện Nga Sơn.
Áp lãng Chân Nhân, họ La, tên Viện sống dưới thời Hùng Vương. Truyền thuyết kể rằng, năm ngài 20 tuổi vào rừng hái thuốc mà đắc đạo. Tương truyền, khi Hùng Vương đi đánh giặc ở phương Nam đến cửa Thần Phù bị sóng to, gió lớn cản trở.
Vua sai sứ triệu kế La Viện, ông xin vua trao giới cho quân sĩ khai thuyền xuất phát. La Viện tự cỡi thuyền nhẹ đi trước, sóng gió bèn yên. Sau khi thắng trận, ông mất trên đường trở về, Vua Hùng hạ chiếu phong “Áp Lãng Chân Nhân” (vị đạo sĩ áp sóng) dựng đền thờ ở phía nam cửa Thần Phù.
Khi Vua Lý Thánh Tông đem binh đánh Chiêm Thành đến cửa Thần Phù bị sóng to gió lớn, vua đến miếu cầu, thần báo mộng, sau khi thắng trận trở về, vua phong thêm mỹ tự “Thị uy, phục viễn, thần công, đại vương”. Vua Lê Thánh Tông qua đây cũng để lại những vần thơ ca ngợi công đức của La Viện. Khoảng năm Quang Hưng (1578 - 1599) quan quân nhà Lê đánh quân Mạc qua cửa Thần Phù cũng cầu thần phù hộ.
Đường Trèo đi qua hai ngọn núi, phía Tây là núi Chú, phía Đông là núi Yên Ngựa, đường dốc với hàng nghìn bậc đá nhẵn lên tới đỉnh đèo. Từ đỉnh đèo là con đường phẳng đi giữa núi, một bên là Thung Xôi, một bên giáp núi Yên Mã, ở đỉnh đèo có nhiều tảng đá bằng phẳng được bào nhẵn từ bao đời để du khách dừng chân.