โรงเรียนได้ก่อตั้งเมื่อปี พ.ศ. ๒๕๒๕ เดิมชื่อโรงเรียน “นิคมศึกษา” ซึ่งเป็นของเอกชน ปี พ.ศ. ๒๕๒๔ คณะเทศมนตรี สมาชิกสภาเทศบาลเมืองหนองคาย ได้มีมติที่ประชุมเห็นชอบให้ซื้อที่ดินพร้อมอาคารเรียนโรงเรียนนิคมศึกษา พร้อมกับแบ่งนักเรียนจากโรงเรียนเทศบาล ๒ ชำนาญอนุเคราะห์ ตั้งแต่ชั้นประถมศึกษาปีที่ ๔ – ๕ – ๖ ซึ่งมีภูมิลำเนาอยู่ในเขตบริการของโรงเรียนนิคมศึกษา
วันที่ ๑๗ มิถุนายน ๒๕๒๕ คณะเทศมนตรี สมาชิกสภาเทศบาลเมืองหนองคาย ได้มีมติที่ประชุมเห็นชอบให้เพิ่มชื่อตัวเลขตามลำดับการก่อสร้างก่อน-หลัง และเพิ่มชื่อต่อท้ายโรงเรียน ดังนั้น จึงได้ชื่อว่า “โรงเรียนเทศบาล ๔ ฉลองรัตน” ซึ่งตรงกับปีฉลองกรุงเทพมหานครครบ ๒๐๐ ปี
ปีการศึกษา ๒๕๔๗ โรงเรียนได้รับงบประมาณก่อสร้างอาคารเรียนจากกรมส่งเสริมการปกครองท้องถิ่น แบบ สน.ศท. ๓/๑๒ ตึก คสล. ๓ ชั้น ๑๒ ห้องเรียน สร้างเสร็จปีการศึกษา ๒๕๔๙ ใช้เป็นห้องเรียนชั้นอนุบาลปีที่ ๒ และ ๓
ปีการศึกษา ๒๕๔๘ คณะผู้บริหารเทศบาลเมืองหนองคาย มีมติเห็นชอบให้โรงเรียนเทศบาล ๔ ฉลองรัตน จัดการเรียนการสอนเฉพาะระดับชั้นอนุบาล ได้ปรับปรุงภูมิทัศน์ อาคารสถานที่ ติดตั้งเครื่องปรับอากาศทุกห้องเรียน มีสื่อเทคโนโลยีที่ทันสมัย มีสระว่ายน้ำและสนามเด็กเล่นที่ปลอดภัย
ปีการศึกษา ๒๕๔๙ ได้รับเงินงบประมาณจากเทศบาลเมืองหนองคาย ก่อสร้างสระว่ายน้ำสำหรับนักเรียนชั้นอนุบาล ขนาด ๕ x ๘ เมตร ใช้งบประมาณ ๑,๗๓๐,๐๐๐ บาท เพื่อให้นักเรียนชั้นอนุบาลปีที่ ๑-๓
ได้ออกกำลังกาย ก่อสร้างศาลาพักผู้ปกครอง
ปีการศึกษา ๒๕๕๐ ได้รับเงินงบประมาณจากกรมส่งเสริมการปกครองท้องถิ่น เป็นค่าก่อสร้างอาคารเรียนแบบอนุบาล ๘ ตึกชั้นเดียว จำนวน ๘ ห้องเรียน ตรงกลางโล่งไว้สำหรับให้นักเรียนได้ทำกิจกรรมและงบประมาณซ่อมแซมจากกรมการปกครอง และได้ยกอาคารเรียนและพื้นสูงขึ้น (อาคาร ๑) ประมาณ ๘๐ ซม.
เพื่อป้องกันน้ำท่วมในช่วงฤดูฝน ก่อสร้างทางเดินโครงหลังคาเหล็กมุงด้วยเหล็กแผ่นรีด จากสระว่ายน้ำมายัง
โรงอาหาร
ปีการศึกษา ๒๕๕๑ โรงเรียนได้รับงบประมาณเทพื้นคอนกรีตเสริมเหล็กด้านหน้าอาคารเรียนอนุบาล ๑ พร้อมปูกระเบื้องสี ทำให้เกิดความสวยงาม และถนนคอนกรีตเสริมเหล็กรอบสนามฟุตบอล ก่อสร้างทางเดิน
โครงหลังคาเหล็กมุงด้วยเหล็กแผ่นรีด จากอาคาร ๒ มายังโรงอาหาร ปรับปรุงพื้นสนามเด็กเล่นยกพื้นสูงขึ้น
ปีการศึกษา ๒๕๕๒ ได้รับงบประมาณจากเทศบาลเมืองหนองคายก่อสร้างมุมพัฒนาเด็กเล็ก
จำนวน ๑ หลัง แบบแปลนเทศบาลตึกชั้นเดียว ขนาด ๗ x ๑๒ เมตร ก่อสร้างบ้านพักครู ตึก ๒ ชั้น ๖ ห้องนอน ปรับปรุงบ้านพักครูยกพื้นสูงขึ้นใช้งบประมาณก่อสร้างและปรับปรุงจากเทศบาล
ปีการศึกษา ๒๕๕๔ ได้รับงบประมาณจากเทศบาลเมืองหนองคายก่อสร้างอาคารเรียนและโรงอาหารคอนกรีตเสริมเหล็ก ๒ ชั้น ใช้งบประมาณในการก่อสร้าง ๓,๑๐๐,๐๐๐ บาท
ปีการศึกษา ๒๕๕๖ ได้รับงบประมาณจากเทศบาลเมืองหนองคายก่อสร้างหลังคาโครงเหล็ก มุงด้วยแผ่นเหล็ก Metal sheet บริเวณสนามเด็กเล่น ขนาดประมาณ ๒๔.๐๐ × ๓๖.๐๐ เมตร ตามแบบแปลนเทศบาลเมืองหนองคาย เป็นเงิน ๒,๕๐๐,๐๐๐ บาท
ปีการศึกษา 2559 ได้รับงบประมาณจากเทศบาลเมืองหนองคาย ก่อสร้างอาคารอเนกประสงค์โรงเรียนเทศบาล 4 ฉลองรัตน บริเวณหน้าเสาธง ขนาดกว้างประมาณ 13.00 เมตร ยาว 34.00 เมตร หรือขนาดพื้นที่ไม่น้อยกว่า 442.00 ตารางเมตร ตามแบบแปลนเทศบาลเมืองหนองคาย เป็นเงิน 2,900,000 บาท
ปีการศึกษา 2563 ได้รับงบประมาณจากกรมส่งเสริมการปกครองท้องถิ่นและเทศบาลเมืองหนองคาย เพื่อเป็นการสร้างอาคารเรียนให้มีความเหมาะสมกับจำนวนนักเรียน มีขนาด 4 ชั้น 12 ห้องเรียน (ใต้ถุนโล่ง) ตามแบบมาตรฐานของกรมส่งเสริมการปกครองท้องถิ่น เป็นเงิน 10,478,000 บาท
ปรัชญา สุขภาพดี มีวินัย ใฝ่เรียนรู้ คู่คุณธรรม
สีประจำโรงเรียน น้ำเงิน – เหลือง