โรงเรียนได้ก่อตั้งเมื่อปี  พ.ศ. ๒๕๒๕  เดิมชื่อโรงเรียน  “นิคมศึกษา”  ซึ่งเป็นของเอกชน ปี พ.ศ. ๒๕๒๔   คณะเทศมนตรี สมาชิกสภาเทศบาลเมืองหนองคาย ได้มีมติที่ประชุมเห็นชอบให้ซื้อที่ดินพร้อมอาคารเรียนโรงเรียนนิคมศึกษา พร้อมกับแบ่งนักเรียนจากโรงเรียนเทศบาล ๒ ชำนาญอนุเคราะห์ ตั้งแต่ชั้นประถมศึกษาปีที่ ๔ – ๕ – ๖  ซึ่งมีภูมิลำเนาอยู่ในเขตบริการของโรงเรียนนิคมศึกษา

          วันที่ ๑๗ มิถุนายน ๒๕๒๕ คณะเทศมนตรี สมาชิกสภาเทศบาลเมืองหนองคาย ได้มีมติที่ประชุมเห็นชอบให้เพิ่มชื่อตัวเลขตามลำดับการก่อสร้างก่อน-หลัง และเพิ่มชื่อต่อท้ายโรงเรียน ดังนั้น จึงได้ชื่อว่า “โรงเรียนเทศบาล ๔ ฉลองรัตน” ซึ่งตรงกับปีฉลองกรุงเทพมหานครครบ ๒๐๐ ปี

          ปีการศึกษา ๒๕๔๗ โรงเรียนได้รับงบประมาณก่อสร้างอาคารเรียนจากกรมส่งเสริมการปกครองท้องถิ่น   แบบ สน.ศท. ๓/๑๒ ตึก คสล. ๓ ชั้น ๑๒ ห้องเรียน สร้างเสร็จปีการศึกษา ๒๕๔๙ ใช้เป็นห้องเรียนชั้นอนุบาลปีที่ ๒  และ ๓

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

          ปีการศึกษา ๒๕๔๙ ได้รับเงินงบประมาณจากเทศบาลเมืองหนองคาย ก่อสร้างสระว่ายน้ำสำหรับนักเรียนชั้นอนุบาล ขนาด ๕ x ๘ เมตร ใช้งบประมาณ ๑,๗๓๐,๐๐๐ บาท เพื่อให้นักเรียนชั้นอนุบาลปีที่ ๑-๓

ได้ออกกำลังกาย ก่อสร้างศาลาพักผู้ปกครอง

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

เพื่อป้องกันน้ำท่วมในช่วงฤดูฝน ก่อสร้างทางเดินโครงหลังคาเหล็กมุงด้วยเหล็กแผ่นรีด จากสระว่ายน้ำมายัง

โรงอาหาร

          ปีการศึกษา ๒๕๕๑ โรงเรียนได้รับงบประมาณเทพื้นคอนกรีตเสริมเหล็กด้านหน้าอาคารเรียนอนุบาล ๑  พร้อมปูกระเบื้องสี ทำให้เกิดความสวยงาม และถนนคอนกรีตเสริมเหล็กรอบสนามฟุตบอล ก่อสร้างทางเดิน

โครงหลังคาเหล็กมุงด้วยเหล็กแผ่นรีด จากอาคาร ๒ มายังโรงอาหาร ปรับปรุงพื้นสนามเด็กเล่นยกพื้นสูงขึ้น

          ปีการศึกษา ๒๕๕๒ ได้รับงบประมาณจากเทศบาลเมืองหนองคายก่อสร้างมุมพัฒนาเด็กเล็ก

จำนวน ๑  หลัง แบบแปลนเทศบาลตึกชั้นเดียว ขนาด ๗ x ๑๒ เมตร ก่อสร้างบ้านพักครู ตึก ๒ ชั้น ๖ ห้องนอน ปรับปรุงบ้านพักครูยกพื้นสูงขึ้นใช้งบประมาณก่อสร้างและปรับปรุงจากเทศบาล

          ปีการศึกษา ๒๕๕๔ ได้รับงบประมาณจากเทศบาลเมืองหนองคายก่อสร้างอาคารเรียนและโรงอาหารคอนกรีตเสริมเหล็ก ๒ ชั้น ใช้งบประมาณในการก่อสร้าง ๓,๑๐๐,๐๐๐ บาท

          ปีการศึกษา ๒๕๕๖ ได้รับงบประมาณจากเทศบาลเมืองหนองคายก่อสร้างหลังคาโครงเหล็ก มุงด้วยแผ่นเหล็ก Metal sheet บริเวณสนามเด็กเล่น ขนาดประมาณ ๒๔.๐๐ × ๓๖.๐๐ เมตร ตามแบบแปลนเทศบาลเมืองหนองคาย เป็นเงิน ๒,๕๐๐,๐๐๐ บาท

          ปีการศึกษา 2559 ได้รับงบประมาณจากเทศบาลเมืองหนองคาย ก่อสร้างอาคารอเนกประสงค์โรงเรียนเทศบาล 4 ฉลองรัตน บริเวณหน้าเสาธง ขนาดกว้างประมาณ 13.00 เมตร ยาว 34.00 เมตร หรือขนาดพื้นที่ไม่น้อยกว่า 442.00 ตารางเมตร ตามแบบแปลนเทศบาลเมืองหนองคาย เป็นเงิน 2,900,000 บาท

          ปีการศึกษา 2563 ได้รับงบประมาณจากกรมส่งเสริมการปกครองท้องถิ่นและเทศบาลเมืองหนองคาย เพื่อเป็นการสร้างอาคารเรียนให้มีความเหมาะสมกับจำนวนนักเรียน มีขนาด 4 ชั้น 12 ห้องเรียน (ใต้ถุนโล่ง) ตามแบบมาตรฐานของกรมส่งเสริมการปกครองท้องถิ่น เป็นเงิน 10,478,000 บาท

ปรัชญา              สุขภาพดี  มีวินัย  ใฝ่เรียนรู้  คู่คุณธรรม

สีประจำโรงเรียน   น้ำเงิน – เหลือง