В ранних днях христианства святой пресвитер Рустик стал жертвой гонений на христиан, устроенных императором Домицианом. В 96 году он был убит в Галлийской Лютеции, что было древним именем для Парижа.
Согласно легенде, святой Дионисий Ареопагит, обращенный апостолом Павлом, отправился на западные земли, проповедуя христианство, и был сопровожден пресвитером Рустиком и диаконом Елевферием. Они принесли веру во многие регионы, включая Рим, Германию и Испанию. В Галлии, которая в то время была частью Франции, они стали объектом преследования со стороны языческих властей. Их арестовали и посадили в темницу. Отказавшись отречься от христианства и веры в Христа по требованию правителя Галлии, Сисиния, они подверглись жестоким пыткам и были затем казнены, лишены голов.
Их казнь произошла на самом высоком холме в Париже, который получил свое современное имя Монмартр (фр. Montmartre, что означает "гора мучеников") из-за этого события.
Святые мученики Дионисий, Рустик и Елевферий почитаются как святыми как в православной, так и в католической церкви. В средние века Монмартр стал местом паломничества для множества верующих. Во Франции святой Рустик также считается покровителем государственной власти.
