เทศบาลเมืองนครพนม ได้ก่อตั้งขึ้นตามพระราชกฤษฎีกาเมื่อวันที่ 20 สิงหาคม 2478 (ประกาศใน ราชกิจจานุเบกษา เล่มที่ 52 หน้า 2096 ลงวันที่ 25 มีนาคม 2478)[2]เดิมก่อตั้งอยู่ถนนสุนทรวิจิตร ริมฝั่งแม่น้ำโขง ซึ่งปัจจุบันได้ก่อสร้างเป็นสถานธนานุบาลเมืองนครพนม (โรงรับจำนำ) ต่อมาเมื่อปี พ.ศ. 2502 ได้ย้ายสำนักงานเทศบาลมาปลูกสร้างแห่งใหม่ที่เลขที่ 374 ถนนอภิบาลบัญชา จนถึงปัจจุบัน อาคารบ้านเรือนของประชาชนส่วนมากจะปลูกสร้าง เรียงรายตามความยาวของแม่น้ำโขง มีเนื้อที่ประมาณ3.23 ตารางกิโลเมตร และต่อมาเมื่อปี พ.ศ. 2523 ได้มีพระราชกฤษฎีกาเปลี่ยนแปลง เขตเทศบาลเมืองนครพนม (ประกาศใน ราชกิจจานุเบกษา ฉบับพิเศษ เล่มที่ 97 หน้า30 ตอนที่ 39 ลงวันที่ 11 มีนาคม 2523)[3] พื้นที่ของเทศบาลเมืองนครพนมได้ครอบคลุมพื้นที่ตำบลในเมืองและตำบลหนองแสงทั้งตำบล รวมทั้งตำบลอาจสามารถและตำบลหนองญาติบางส่วน รวมเนื้อที่ปัจจุบัน 24.13 ตารางกิโลเมตร ประกอบด้วย 25 ชุมชน และเมื่อช่วงมกราคม 2557 ได้ย้ายมาอยู่อาคารหลังใหม่ที่อยู่ข้าง ๆ กัน