“Una moderna escuela decrolyana de comienzos del siglo (XX) , en la Vereda Río Frío, a orillas de un riachuelo, bajo la sombra fresca y pura de sauces y eucaliptos. Los niños escriben en la pizarra mientras la dignísima maestra detrás de ellos empina su hermosura”
 
Según los datos recopilados, la IEM Rural Luís Eduardo Gutiérrez Méndez fue fundada como Colegio Río Frío en 1899, en el sector denominado El Chagre, en una casa llamada La Quinta, de propiedad del señor José Bermúdez. En 1938 se construyó la llamada Sede Antigua en un predio donado por el señor Marco Lino Chávez, donde se empezó a orientar desde el grado 1o hasta 3o. 

La actual Sede Principal fue fundada aproximadamente a mediados de la década de 1960, ampliando los cursos hasta el grado 5o, aunque el nivel de preescolar comenzó a orientarse desde 1994. En 1969 inicio labores la Sede Empalizado con ayuda de los honorables integrantes de la junta de acción comunal Misael Segura, Pascual Sierra, Ricardo Castañeda, Ignacio Neira, Luis Eduardo Vega, Alberto Vega, Carmelo Torres, Efraín Gómez, Marcos Rodríguez y Apolito Vega, atendiendo población mixta en los grados Kínder y 1o a 5o de Primaria. 

En 1988 se comenzó a construir la Sede Páramo Oriental en un terreno donado por José Pilar Quiroga Castro y Ermencia Rodríguez, lo cual contó con el apoyo de la de la junta de acción comunal encabezada por Luis Hernández, Juan Pedro Rodríguez como presidente y José Fidelino Murcia como tesorero. Dos años después se inician labores en esta sede bajo la orientación de la Profesora Luz Miryam Velandia de Monroy con los estudiantes  Leonardo, Martin , Victor, Alirio, Clara, Inés, Milena, Adriana, Nancy, Marco Tulio y Javier Sierra.