ตำรวจภูธรจังหวัดสุรินทร์ได้ตั้งขึ้น เมื่อปีพุทธศักราชใดไม่ปรากฎ แต่ตามที่สืบค้นอนุมานได้ว่า เมื่อประมาณปี พ.ศ. 2548 เดิมตำรวจภูธรจังหวัดสุรินทร์ มีสถานที่ทำการอยู่ที่ชั้นล่างของโรงพักเมืองสุรินทร์ ซึ่งเป็นอาคารไม้ทรงโบราณ 2 ชั้น สร้างอยู่บริเวณที่ตั้งสถานีตำรวจภูธรอำเภอเมืองสุรินทร์ในปัจจุบัน

     ในปี พ.ศ. 2509 จึงได้ขออนุมัติงบประมาณจากกรมตำรวจ เป็นจำนวนเงิน 370,000 บาท เพื่อทำการก่อสร้างอาคารที่ทำการ 2 ชั้นในที่ดินราชพัสดุ ส่วนอาคารหลังเก่าเป็นที่ทำการของสถานีตำรวจภูธรอำเภอเมืองสุรินทร์

     จนกระทั้งในปี พ.ศ. 2546 ก็ได้งบประมาณในการก่อสร้างเป็นจำนวนเงิน 21,605,000 บาท โดยเป็นงบผูกพันในปี พ.ศ. 2546 จำนวน 4,400,000 บาท และในปี พ.ศ. 2547 จำนวน 17,205,000 บาท โดยก่อสร้างเป็นอาคารคอนกรีต 3 ชั้น สร้างอยู่บนเนื้อที่ 12-0-02 ไร่ ตามแบบแปลน เลขที่ 8068/45 ก่อสร้างเสร็จ สามารถเข้าใช้อาคารสำนักงาน เมื่อวันที่ 17 พฤศจิกายน 2547 และได้มีพิธีเปิดอาคารอย่างเป็นทางการ ในวันที่ 10 มิถุนายน 2548