Công an thị xã Tịnh Biên được thành lập trên cơ sở Công an huyện Tịnh Biên, có trách nhiệm thực hiện chức năng, nhiệm vụ, quyền hạn, tổ chức bộ máy, quan hệ công tác theo Thông tư 42/2018/TT-BCA của Bộ trưởng Bộ Công an. Biên chế của Công an thị xã Tịnh Biên do Giám đốc Công an tỉnh An Giang quyết định trong tổng biên chế của Công an tỉnh An Giang được Bộ Công an ấn định.
Tại buổi lễ, Công an tỉnh An Giang đã Công bố Quyết định của Bộ trưởng Bộ Công an về việc thành lập Công an thị xã Tịnh Biên và Công an 7 phường thuộc thị xã Tịnh Biên, gồm: Tịnh Biên, Nhà Bàng, Chi Lăng, An Phú, Nhơn Hưng, Núi Voi, Thới Sơn; Quyết định về tổ chức Cơ quan Cảnh sát điều tra Công an thị xã Tịnh Biên; công bố các Quyết định của Giám đốc Công an tỉnh về việc điều động, bổ nhiệm, bố trí 66 cán bộ lãnh đạo chỉ huy Công an thị xã Tịnh Biên và Trưởng, Phó Công an các phường, xã thuộc thị xã Tịnh Biên.
Phát biểu tại buổi Lễ, Đại tá Lâm Phước Nguyên, Giám đốc Công an tỉnh An Giang gửi lời chúc mừng đến tập thể cán bộ chiến sỹ Công an thị xã Tịnh Biên, đồng thời yêu cầu thời gian tới, Công an thị xã Tịnh Biên cần tiếp tục tham mưu triển khai thực hiện tốt các chủ trương, chính sách của Đảng, pháp luật của nhà nước, quy định của Bộ Công an, Công an tỉnh... về đảm bảo an ninh trật tự, không để bị động bất ngờ; tăng cường công tác đối ngoại, hợp tác quốc tế; nỗ lực, cố gắng, phấn đấu, phát huy năng lực, sở trường, thực hiện có hiệu quả và hoàn thành xuất sắc mọi nhiệm vụ được giao…
Trước đó, ngày 13/2/2023, Ủy ban Thường vụ Quốc hội đã ban hành Nghị quyết số 721/NQ-UBTVQH15 về việc thành lập thị xã Tịnh Biên, tỉnh An Giang trên cơ sở toàn bộ 354,59 km2 diện tích tự nhiên và quy mô dân số 143.098 người của huyện Tịnh Biên thuộc tỉnh An Giang.
Thị xã Tịnh Biên được thành lập gồm 7 phường, có đường biên giới chung với Vương quốc Campuchia dài gần 20 km, có lợi thế và tiềm năng rất lớn để phát triển kinh tế cửa khẩu, du lịch thông qua Cửa khẩu quốc tế Tịnh Biên.