อาคารศาลจังหวัดนครพนมเดิมก่อสร้างเมื่อ พ.ศ. 2460 เป็นอาคารตึกแบบอาคารชั้นเดียว เสาผนังก่ออิฐถือปูน ไม่มีโครงเหล็ก คาน พื้น เพดาน และโครงหลังคาทำด้วยไม้เนื้อแข็ง หลังคามุงกระเบื้องดินเผา มีห้องพิจารณาครั้งแรก 1 ห้อง

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

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