Las gestiones para la construcción del templo comenzaron el 3 de diciembre de 1899. El pueblo de Los Cerrillos había sido fundado el 3 de agosto de 1986, contando con la donación de piedra y arena del Gral. Máximo Tajes. La comisión Pro Templo y Pueblo de Cerrillos estaba presidida por el propio Gral. Máximo Tajes, los vecinos Tte.Cnel. Agustín Cabrera, Joaquín Bovio, Dalmiro Veracierto y Joaquín Suárez Nin, junto a otros.

La fundación del pueblo significó el trazado de un plano, encargado la tarea al Ing. Carlos Honoré -instalación de la piedra fundamental, trazado de calles y delimitación de la plaza-, destinándose el terreno para la construcción del templo. Los cimientos de la iglesia comenzaron a construirse el 3 de agosto de 1896 bajo la dirección del Ing. Honoré. Finalmente la obra fue finalizada el 3 de diciembre de 1899. En lo alto del templo, luce una cruz de hierro forjada por el herrero Pedro Suárez, oriundo de los Cerrillos.

La capilla fue inaugurada en medio de un festejo que reunió a todos los vecinos de la zona, con un banquete ofrecido por la Comisión.

A poco de inaugurado el templo, llegaron las tallas en madera procedentes de España, de la imagen de quien será el patrono del templo, San Miguel Arcángel.
El edificio es una construcción sobria y despojada, con un interior amplio.

El 22 de diciembre es designada Parroquia de San Miguel Arcángel, siendo designado el Presbítero Edmundo Quaglia, como su primer cura párroco, luego Obispo de Minas.

Desde 2007 el edificio cuenta con medidas cautelares de protección de acuerdo a la resolución municipal Nº 07/06939.

Fuentes:
Dirección Nacional de Catastro. Oficina Delegada de Canelones.
El país y sus 19 Departamentos: Tomo Canelones. 2005. Ediciones el País.
Molina, Gerardo y Miguel Pérez Estévez 2001. Libro del Centenario de Los Cerrillos. Tomo I. Edigraf. Canelones.