Para hablar del Teatro Cervantes hay que remontarse a la creación de la Asociación Española de Ss.Ms., el 7 de julio de 1901 integrada por José Buattas, Jaime Alsina, Santiago Desumvila, Pablo Giner y Jaime Moragas.
El 14 de enero de 1905, le adquirió un terreno a Marcos De La Torre y Victorio De Lorenzi para la construcción del salón social, que se inauguró en 1912.
El 28 de mayo de 1916 se constituyó la Agrupación Artística Miguel de Cervantes, que era presidida por Hermenegildo Goicoechea; Juan E. González como secretario y Pablo Giner como director.
En 1917 comenzaron a celebrarse, cada 12 de octubre, las Romerías Españolas.
Más tarde, en 1926 comenzaron los trabajos de ampliación del salón social con los planos del ingeniero Felipe Bergamini, el mismo que había proyectado el nuevo edificio para la iglesia San Lorenzo Mártir.
Se prolongó el salón social, se construyeron los palcos bajos y altos y debajo de los primeros, los túneles laterales que vinculan el foyer (vestíbulo o antesala) con los camarines del escenario. También se colocó el cielorraso de chapas estampadas y se realizó la yesería que se conserva hasta el presente.
En octubre de 1928 finalizan los trabajos y se reinauguró bajo el nombre de Teatro Cervantes.
En 1932 se adquirió un proyector, una pantalla y 400 butacas convirtiéndolo en cine, pero en 1943 fue vendido a la firma Macagno Hnos, quienes venían explotando la sala cinematográfica, debido ya que la Asociación Española atravesaba dificultades económicas que llevaron a su disolución.
El 30 de agosto de 1945 el Club Atlético Trebolense lo compró y lo convirtió en un salón para espectáculos y deportes. Entre 1979 y 1980 se vendieron los terrenos laterales y el 19 de abril 1992, mediante ordenanza municipal, se declaró “de interés público municipal”. Finalmente, el 27 de julio de 1992 se decretó la compra del Teatro Cervantes por parte de la Municipalidad.
El artículo 2º de la ordenanza prohibía “alterar”, “sin previa consulta y autorización municipal”, “las formas, sustancias y todo aquello que hiciera al valor del bien o a su identidad”, lo que impidió su eventual demolición y permitió al municipio tramitar su compra e incorporación al patrimonio público.
El 27 de julio de 1992 se decretó la compra del Teatro Cervantes por parte de la Municipalidad.
El 7 de mayo de 1994, después de realizar tareas de restauraciones básicas, fue reabierto como Centro Cultural Municipal Cervantes. Luego, en 2011 el Municipio tramitó su incorporación al programa nacional de “Casas de la Historia y la Cultura del Bicentenario”, que posibilitó la construcción de nuevos espacios, que se inauguraron el 25 de mayo de 2012. Más tarde, en el 2016, se habilitó el Café Literario Don Quijote.