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

             เมื่อ  ๑๗  มีนาคม  ๒๕๐๒  สภาทหารผ่านศึก  ได้มีมติ  อนุมัติให้ องค์การสงเคราะห์ทหารผ่านศึก จัดซื้อที่ดิน  และก่อสร้างอาคารสำนักงานใหม่  โดยให้ย้ายออกจากอาคาร กองบัญชาการกองทัพภาคที่ ๓  มาอยู่  ณ  สำนักงานใหม่  เลขที่ ๑๔/๔  ถนนสิงหวัฒน์  ตำบลในเมือง  อำเภอเมืองพิษณุโลก  จังหวัดพิษณุโลก  พร้อมกับได้จัดตั้งสถานพยาบาลเพื่อบริการแก่ทหารผ่านศึก และครอบครัวทหารผ่านศึก  ณ  อาคารแห่งนี้ด้วย

             เมื่อปี พ.ศ. ๒๕๑๘  ได้เปลี่ยนชื่อเรียกจาก  “ องค์การทหารผ่านศึกภาค ๓ ”  เป็น

“ สำนักงานสงเคราะห์ทหารผ่านศึกเขตพิษณุโลก ” (ผศ.พ.ล.)  และได้ยุบเลิก  สถานพยาบาล เมื่อ      พ.ศ. ๒๕๒๖  เนื่องจากสถิติทหารผ่านศึก  และครอบครัว ฯ  เข้ารับการรักษาพยาบาลมีจำนวนลดน้อยลง

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

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

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