Situada dins el terme del castell de Centelles. Inicialment se la conegué amb el nom de Santa Coloma de Vinyoles o de Pujolric però quan els senyors de Centelles crearen una vila al seu redós el segle XV prengué el nom de Centelles. Inicialment (segle IX) estigué vinculada a la parròquia de Sant Martí d’Aiguafreda o del Congost, però va independitzar-se molt aviat i va prendre les funcions de parròquia que conserva encara. Les primeres notícies de l’església es troben l’any 898, quan fou consagrada l’església de Sant Martí del Congost o d’Aiguafreda, a la qual hom vinculà el terme de Centelles o de Sant Esteve amb l’església de Santa Coloma entre altres. La independència es feia a inicis del segle X, amb tot, documentalment no és fins el 1040 que consta que funcionava com a parròquia amb el nom de Santa Coloma de Vinyoles (Vineolis), mentre que l’any 1039 apareix documentada com a Santa Coloma de Puig-reig (Puio Regio). El canvi de nom a l’actual es realitzà entre l’any 1480 i el 1510, quan el lloc de Santa Coloma de Vinyoles passà a dir-se vila de Santa Coloma de Centelles per la transformació de l’antiga sagrera en una vila fortificada i amb un palau, residència dels barons de Centelles. De l’edifici antic no resta res, ja que després d’alguna ampliació amb l’obertura de capelles als seus murs, fou refet de nou a partir de l’any 1704, quan fou posada la primera pedra; fou acabat l’any 1710, i es remataren alguns detalls els anys següents.