La Fiesta de la Navidad nace en diciembre de 1995 bajo la intendencia del hoy extinto Carlos Jarque, quien junto a las iglesias católica y evangélicas de la ciudad se dispuso a esta celebración con un fuerte contenido cristiano e incluso con un sesgo de acompañamiento a los sectores más humildes, ya que se repartían bolsones con pan dulce y otros alimentos a quienes más lo necesitaban.
Desde ese momento siempre la fiesta fue organizada por el municipio, pero con fuerte presencia de las iglesias, que preparaban pesebres vivientes, espectáculos de música al aire libre y se realizan pequeñas celebraciones unidas para conmemorar la Navidad.
Con la llegada a la intendencia de Diego Sartori en 2011, la actividad es puesta en valor y se transforma en un mega evento con espectáculos musicales gratuitos con artistas de renombre nacional, grandes carros alegóricos y adornos en toda la ciudad.
La categoría de Fiesta Nacional de la Navidad del Litoral fue otorgada el 6 de agosto de 2013.