สถานีตำรวจภูธรนาหว้า จัดตั้งขึ้นเมื่อปี พ.ศ.๒๕๑๔ โดยมี ร.ต.อ.ประการ คำลี เป็น หน.สภ.กิ่ง อำเภอนาหว้า คนแรก มีภารกิจในการปราบปรามผู้ก่อการร้ายคอมมิวนิสต์ ในพื้นที่อำเภอนาหว้า ต่อมาเมื่อปี พ.ศ. ๒๕๑๔ จึงได้รับงบประมาณการก่อสร้างอาคารสถานีตำรวจภูธรอำเภอนาหว้า จาก พธ.ตร. ปัจจุบันเป็นอาคารใหม่ที่ก่อสร้างขึ้นเมื่อปี ๒๕๕๙ ตั้งอยู่บนที่ราชพัสดุของฝ่ายปกครองอำเภอนาหว้า เลขที่ ๒๗๔ มีเนื้อที่ทั้งสิ้น จำนวน ๘ ไร่ ๒ งาน