ตรวจคนเข้าเมืองจังหวัดพิษณุโลก ตั้งขึ้นตามประกาศสำนักงานตำรวจแห่งชาติ เรื่องการกำหนดหน่วยงาน และเขตอำนาจการรับผิดชอบกฎกระทรวง หรือเขตพื้นที่การปกครองของส่วนราชการ ประกาศ ณ วันที่ 7 กันยายน 2552 เป็นหน่วยงานสังกัด กองบังคับการตรวจคนเข้าเมือง 5 สำนักงานตรวจคนเข้าเมือง สำนักงานตำรวจแห่งชาติ ตรวจคนเข้าเมืองจังหวัดพิษณุโลกได้ขอใช้ประโยชน์จาก อาคารพิพิธภัณฑ์ชาวแพ ถนนพุทธบูชา ตำบลในเมือง อำเภอเมือง จังหวัดพิษณุโลก ตามหนังสือ ที่ ตช 0029.6/4096 ลง 23 ก.ย. 2552 โดยเทศบาลนครพิษณุโลกได้อนุญาตให้ใช้อาคารดังกล่าว ตามหนังสือที่ พล 52001/6411 ลง 1 ต.ค. 52 เพื่อเป็นที่ทำการ ตรวจคนเข้าเมืองจังหวัดพิษณุโลก โดยเริ่มเปิดให้บริการ เมื่อวันที่ 20 เดือนตุลาคม พ.ศ. 2552 และเมื่อวันที่ 7 กุมภาพันธ์ 2554 ได้ย้ายที่ทำการใหม่ไปที่ เลขที่ 887/4-5 ถ.บรมไตรโลกนารถ อ.เมือง จ.พิษณุโลก 65000

จังหวัดพิษณุโลก ตั้งอยู่ในเขตพื้นที่ภาคเหนือตอนล่าง มีพื้นที่ประมาณ 10,815 ตารางกิโลเมตร ห่างจากกรุงเทพฯ โดยทางรถยนต์ประมาณ 377 กิโลเมตร แบ่งพื้นที่การปกครองเป็น 9 อำเภอ 93 ตำบล 1,032 หมู่บ้าน มีอาณาเขตติดต่อดังนี้ ทิศเหนือ พื้นที่รับผิดชอบติดต่อกับพื้นที่รับผิดชอบของตรวจคนเข้าเมืองจังหวัดอุตรดิตถ์ ทิศตะวันออก ติดต่อกับอำเภอเมืองพิจิตร อำเภอสามง่าม อำเภอวชิรบารมี และกิ่งอำเภอสากเหล็ก จังหวัดพิจิตร ทิศใต้ พื้นที่รับผิดชอบติดต่อกับพื้นที่รับผิดชอบของตรวจคนเข้าเมืองจังหวัดพิจิตร ทิศตะวันตก พื้นที่รับผิดชอบติดต่อกับพื้นที่รับผิดชอบของตรวจคนเข้าเมืองจังหวัดสุโขทัย และตรวจคนเข้าเมืองจังหวัดกำแพงเพชร ทิศตะวันออก พื้นที่รับผิดชอบติดต่อกับพื้นที่รับผิดชอบของตรวจคนเข้าเมืองจังหวัดเพชรบูรณ์