Les primeres referències documentals són de 1101 i el 1125. Des del segle XII l’església tenia funcions de parròquia. Sembla que fou una de les parròquies més antigues dels voltants, en un lloc de poblament ben conegut a l’època romana. A començament del segle XV apareix citada com a Santa Justa d’Olivet, fent referència a la “domus” o casa forta que tenia a prop.
A causa del despoblament general de l’indret, fou suprimida com a parròquia i va passar a formar part de la de Santa Eulàlia de Ronçana i, el 1432, de la de Sant Julià de Lliçà d’Amunt fins als nostres dies. El 1936 fou cremada i el 1975 se’n va iniciar la reconstrucció. Va ser refeta respectant la seva estructura inicial per iniciativa de la Parròquia de Sant Julià, en col·laboració amb la Generalitat de Catalunya, l’Ajuntament de Lliçà d’Amunt, poble i amics. Finalment es va inaugurar l’actual temple el 14 de novembre de 1982.
L’aplec sol celebrar-se el tercer diumenge de juliol.
La construcció és típicament romànica, amb dues fases diferenciades. La nau fins a l’absis pot ser del segle XI i presenta la peculiaritat del mur que tanca el presbiteri, molt poc habitual a Catalunya. La segona fase correspon a l’absis amb una tipologia d’entorn del segle XII. Al fons del presbiteri es va situar el retaule gòtic de la vida i martiri de les santes pintat per Rafael Vergós, i que l’any 1916 va passar al Museu Diocesà de Barcelona on es conserva.
Al segle XVI es reformà la façana i es construí el campanar. Fou en el segle XVIII quan s’edificà la capella lateral del Roser.