Священномученик Рустик жил в I веке, исповедовал христианскую веру, стал пресвитером и сопровождал, святителя Дионисия Ареопагита в путешествии по западным странам с целью проповедования Евангелия. Многих язычников они обратили к вере Христовой в Риме, а затем в Германии и Испании.
В Галлии, во время преследования христиан языческими властями, святые были схвачены и ввергнуты в темницу. За распространение христианства и нежелание отречься от Христа они, по приказанию правителя Галлии были подвергнуты жестоким истязаниям, а затем обезглавлены (усечены мечом). Холм, где были обезглавлены священномученики Дионисий Ареопагит и Рустик, был назван Монмартр, что в переводе означает «гора мучеников».
В 2008 г. Посольство Франции в России подарило Свято-Данилову монастырю икону св. мученика Рустика Парижского в честь 25-летия возрождения обители.
Память священномученика Рустика Парижского совершается 16/3 октября.