ạn An Thạnh được tạo dựng vào năm Tân Sửu (1781) để tôn thờ cá Voi (Thần Nam Hải) và thực hiện các nghi lễ liên quan đến tập tục, tín ngưỡng thờ cúng cá Voi của ngư dân đảo Phú Quý.

Ngoài chức năng chính là thờ Thần Nam Hải, vạn An Thạnh còn thờ các bậc Tiền hiền, Hậu hiền có công khẩn hoang, lập làng, dựng vạn trên biển đảo. Năm Tân Sửu (1841) một vị “Thần Nam Hải” to lớn trôi dạt vào đây, được ngư dân thờ phụng và tôn sùng là “vị Cố”. Vạn An Thạnh gắn liền với cuộc sống và sinh hoạt tín ngưỡng dân gian của người dân trên đảo.

Vạn An Thạnh hiện đang lưu giữ và phụng thờ trên 70 bộ xương cốt cá Voi và một số sinh vật biển khác. Hàng năm, tại vạn diễn ra 2 đợt tế lễ chính : tế Xuân từ ngày 10 - 20 tháng Giêng, tế Thu (cũng là ngày giỗ vị Cố) vào ngày 15 tháng 10 âm lịch.

Vạn An Thạnh được Bộ Văn hóa Thông tin xếp hạng di tích lịch sử - văn hóa Quốc gia tại Quyết định số 51/QĐ-BT ngày 12 tháng 01 năm 1996./.