เทศบาลเมืองหนองคาย จัดตั้งเมื่อวันที่ 25 มิถุนายน พ.ศ. 2478 ตามพระราชกฤษฎีกาการจัดตั้งเทศบาลเมืองหนองคาย (ราชกิจจานุเบกษา เล่มที่ 53 ตอนที่ 79 ลงวันที่ 25 มีนาคม พ.ศ. 2478) มีพื้นที่ประมาณ 4.50 ตารางกิโลเมตร ต่อมาคงเหลือประมาณ 3.20 ตารางกิโลเมตร เนื่องจากเขตเทศบาลส่วนหนึ่งติดกับแม่น้ำโขง เมื่อถึงฤดูฝนระดับน้ำขึ้นสูงและเชี่ยวมาก เป็นเหตุให้ริมตลิ่งพังลงน้ำโขง แต่ปัจจุบันได้แก้ปัญหาโดยการสร้างเขื่อนพนังกั้นน้ำแล้ว

สำนักงานเทศบาลเมืองหนองคาย เดิมตั้งอยู่ถนนมีชัย โดยเช่าห้องแถวชั้นเดียวอยู่ติดกับบ้านพักปลัดจังหวัดทางด้านตะวันออก ตรงข้ามธนาคารกรุงเทพพาณิชยการ จำกัด (ปัจจุบันได้รื้อออกปลูกสร้างใหม่เป็นอาคารพาณิชย์) ต่อมาในปี พ.ศ. 2490 ได้ย้ายสำนักงานมาอยู่ที่ เลขที่ 251 ถนนประจักษ์ศิลปาคม ตำบลในเมือง อำเภอเมืองหนองคาย เดิมเป็นอาคารไม้ชั้นเดียวซึ่งเป็นอาคารโรงเรียนช่างไม้ของเทศบาล ในปี พ.ศ. 2499 ได้ก่อสร้างสำนักงานใหม่เป็นอาคารคอนกรีตเสริมเหล็ก 2 ชั้น ทรงไทย ตามแบบแปลนของกรมโยธาธิการ จากเงินกู้ ก.ส.ท. 420,000 บาท และต่อมาในปี พ.ศ. 2557 ได้ย้ายมาที่อาคารปัจจุบัน เลขที่ 252 ถนนประจักษ์ศิลปาคม ตำบลในเมือง