Nhiệm vụ của Ban Tôn giáo là: Nghiên cứu kế hoạch thi hành những chủ trương, chính sách của Chính phủ về vấn đề tôn giáo; Giúp Thủ tướng Phủ phối hợp các ngành ở Trung ương theo dõi, hướng dẫn, đôn đốc các địa phương trong thực hiện những chính sách của Chính phủ về vấn đề tôn giáo; Liên lạc với các tổ chức tôn giáo.
Ngày 27/5/2005, Thủ tướng Chính phủ đã ký Quyết định số 445/QĐ-TTg về việc lấy ngày 02/8 hàng năm là “Ngày truyền thống Ngành quản lý nhà nước về tôn giáo”.
Ban Tôn giáo tỉnh An Giang được thanh lập vào ngày 07/4/1993, tại Quyết định số 105/QĐ.UB.TC Ủy ban nhân dân tỉnh An Giang, với nhiệm vụ tham mưu giúp Ủy ban nhân dân tỉnh quản lý Nhà nước về công tác tôn giáo. Nhân sự ngày đầu thành lập chỉ có 02 người: Trưởng ban do Phó Chủ tịch Ủy ban nhân dân tỉnh kiêm nhiệm, 01 Phó Ban Tôn giáo chuyên trách, tham mưu cho Tỉnh ủy và UBND tỉnh thực hiện các chính sách đối với các tôn giáo, chức sắc, chức việc, nhà tu hành, tín đồ.
Năm 2005, Ban Tôn giáo được bổ sung thêm biên chế và có văn phòng làm việc riêng, có tài khoản và con dấu để hoạt động. Chính thức là một đơn vị độc lập, là cơ quan chuyên môn trực thuộc Ủy ban nhân dân tỉnh An Giang.
Năm 2008, thực hiện sắp xếp tổ chức bộ máy từ Trung ương đến cơ sở, Ủy ban nhân dân tỉnh ký Quyết định số 1548/QĐ-UBND ngày 04/8/2008, về việc thành lập Ban Tôn giáo trực thuộc Sở Nội vụ, văn phòng làm việc nằm trong trụ sở Sở Nội vụ.
Ngày 06/12/2019, Ủy ban nhân dân tỉnh đã ban hành Quyết định số 62/2019/QĐ-UBND sửa đổi, bổ sung một số điều của Quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Sở Nội vụ tỉnh An Giang. Theo đó, bổ sung thêm nhiệm vụ quản lý nhà nước về tín ngưỡng.
Tập thể Ban Tôn giáo - Sở Nội vụ tỉnh An Giang
Đến nay, Ban Tôn giáo - Sở Nội vụ có chức năng, nhiệm vụ giúp Giám đốc Sở Nội vụ tham mưu cho UBND tỉnh thực hiện công tác quản lý nhà nước về tín ngưỡng, tôn giáo, là đầu mối liên hệ giữa chính quyền với các tổ chức tôn giáo, góp phần giữ vững an ninh trật tự, an toàn xã hội trên địa bàn tỉnh./.