El cementiri de Sant Cugat de Gavadons té difícil datació, tot i que els seus orígens anirien paral·lels als de l'església. Per informació oral de veïns sabem que es trobaven ossos pels entorns, fet que podria ser degut a que el perímetre del cementiri seria més gran a finals de l'edat mitjana.
El 948 es cita per primera vegada l'església amb el topònim de Gavadons (Pladevall, 1971). Va ser sufragània des dels seus orígens de l'església de Sant Andreu de Tona i estava dins la demarcació del castell de Tona. Actualment és sufragània de Santa Maria dels Socors, dins l'Arxiprestat del Moianès i Bisbat de Vic, des de que l'any 1828 Collsuspina va obtenir la independència eclesiàstica. La primera menció de l'església és de l'any 968. L'església de va consagrar l'any 1083, i en aquest document hi ha una descripció del terme marcant les delimitacions. Al segle XVI l'església era coneguda amb el nom de Sant Cugat de Coll-sa-sima, ja que es trobava al cim de la serra que tanca la plana per la part de ponent i la separa del Moianès. El capbreu de 1643 (ABEV) senyala que la jurisdicció del castell de Tona agafava des de la seva formació tota la parròquia de Sant Andreu de Tona amb la sufragània de Sant Cugat de Gavadons o "coll sa sima", junt amb els masos de l'Espina, Espinoi, Collell i Padrós.
L'estructura de l'església és característica del segle XII, romànica, tot i que ha sofert moltes modificacions, la més important va ser la supressió de l'absis per fer un presbiteri més gran, i el posterior afegitó de la rectoria va modificar la seva estructura externa per la banda de llevant. També es van afegir dues capelles laterals al llarg del segle XVI, cobertes amb nerviacions gòtiques tardanes i uns frisos motllurats a l'arrencada. Durant el segle XVIII es va arrebossar i enguixar tot l'interior. Al segle XIX s'hi feren novament obres, el campanar d'espadanya es transformà en un cos quadrat de gran voluminositat, es construí una sagristia adossada, i la casa rectoral que comportà la mutilació de l'absis. D'aquest segle data l'altar neoclàssic popular dedicat a sant Pere Màrtir. El portal és d'inicis del segle XX.
Entre el 1971 i el 1975, la Diputació de Barcelona hi va fer obres de restauració dirigides per Camil Pallàs, que li va donar una aparença més medieval. Entre 1981 i 1984 es va fer una nova intervenció, tot i que la primera intenció era només reparar les voltes i les teulades, es va optar per retornar a l'edifici la seva imatge vuitcentista.
El arxius de la parròquia de Tona es van perdre, de manera que no queda més documentació històrica que la que conserva l'Arxiu Episcopal de Vic.
