เดิมงานในหน้าที่ของกรมทะเบียนที่ดินสมัยก่อน ในส่วนของจังหวัดนครพนมยังไม่มีเจ้าหน้าที่รับผิดชอบโดยเฉพาะ จึงได้มอบหมายให้กระทรวงมหาดไทยปฏิบัติงานแทนเมื่อประกาศใช้พระราชบัญญัติออกโฉดนที่ดิน (ฉบับที่ 6) พ.ศ. 2479 กรมทะเบียนที่ดินได้แต่งตั้งเจ้าหน้าที่ปฏิบัติงาน ซึ่งส่วนใหญ่เป็นงานด้านการจับจองที่ดิน ส่วนการจดทะเบียนสิทธิและนิติกรรมเกี่ยวกับที่ดินยังมอบหมายให้กระทรวงมหาดไทยดำเนินการต่อไป โดยอาศัยศาลากลางจังหวัดเป็นที่ตั้้งสำนักงาน ต่อมา เมื่อได้ประกาศใช้ประมวลกฎหมายที่ดิน พ.ศ.  2497  ได้มีการประกาศเดินสำรวจออกโฉนดที่ดินทั้งตำบลครั้งแรก ในปี พ.ศ. 2498  กระทรวงมหาดไทยจึงได้ประกาศตั้งสำนักงานที่ดินจังหวัดนครพนม ขึ้นเมื่อวันที่ 18 กันยายน 2498 เพื่อให้บริการแก่ประชาชนในการจดทะเบียนสิทธิและนิติกรรมและการทำธุระ เกี่ยวกับที่ดินต่างๆ โดยเช่าอาคารของเอกชน (บ้านนายพิชัย ประเสริฐ) เป็นที่ทำการสำนักงานตั้งอยู่ถนนนิตโย  

       ต่อมาในปี พ.ศ. 2509 จังหวัดนครพนมได้รับจัดสรรเงินงบประมาณเพื่อก่อสร้างอาคารสำนักงานที่ดินจังหวัดในวงเงิน 400,000 บาท แต่จังหวัดพิจารณาเห็นควรให้นำเงินจำนวน 200,000 บาท มาปรับปรุงบ้านพักรับรองข้าราชการจังหวัดนครพนม ตั้งอยู่ถนนอภิบาลบัญชา ซึ่งสร้างมาตั้งแต่ปี พ.ศ. 2458 เป็นที่ทำการสำนักงานที่ดินจังหวัดแทน ส่วนเงินที่เหลือจำนวน 200,000 บาท ให้นำมาใช้เป็นค่าชดเชยและปลูกสร้างบ้านพักรับรองหลังใหม่ให้จังหวัด ซึ่งสำนักงบประมาณได้อนุมัติตามที่จังหวัดเสนอ จึงได้ปรับปรุงอาคารดังกล่าว และเปิดให้บริการประชาชนเมื่อวันที่ 1 กุมภาพันธ์ 2510 เป็นต้นมาจนถึงปีงบประมาณ พ.ศ. 2533 อาคารอยู่ในสภาพชำรุดทรุดโทรมปูนแตกร่วงเนื่องจากได้ใช้การมาเป็นระยะเวลาประมาณ 76 ปี กรมที่ดินจึงได้เสนอของบประมาณเพื่อก่อสร้างอาคารสำนักงานที่ดินแห่งใหม่ ซึ่งสำนักงบประมาณได้อนุมัติให้ก่อสร้างได้ในปีงบประมาณ พ.ศ. 2533 วงเงิน 3,656,900 บาท ก่อสร้างโดยวิธีพิเศษ  โดยบริษัท  เจริญเพชรก่อสร้าง จำกัด เมื่อวันที่ 17 กันยายน 2533 แล้วเสร็จเมื่อวันที่ 12 สิงหาคม 2534 เปิดทำการเมื่อวันที่ 26 สิงหาคม 2534 และใช้เป็นที่ทำการสำนักงานที่ดินจังหวัดมาจนถึงปัจจุบัน

        เจ้าพนักงานที่ดินจังหวัดนครพนม คนแรก คือ นายคำนวณ โฉมที ดำรงตำแหน่งระหว่างปี พ.ศ. 2498 - 2501 รวมผู้ดำรงตำแหน่งเจ้าพนักงานที่ดินจังหวัดนครพนม ปัจจุบันเป็น 32 ท่าน และเจ้าพนักงานที่ดินจังหวัดนครพนม คนปัจจุบันคือ นายประจวบ  คงฤทธิ์ ดำรงตำแหน่งตั้งแต่วันที่ 19 ตุลาคม 2558