Храм назван в честь святых мучеников Гервасия и Протасия, память которых католическая церковь отмечает 19 июня, а православная – 14 октября.
Известно, что это были братья-близнецы. Их отец – мученик Виталий Миланский, мать – мученица Валерия. Родители умерли также за веру во времена Нерона. Братьев заключили в тюрьму, но были непреклонны в отстаивании для себя христианской веры. Их подвергли за это бичеванию, после чего обезглавили.
В Париже этот храм начали строить в 1494 году на месте очень древней церкви. Возводили церковь на протяжении 150 лет! Стиль ее характеризуется как позднеготический. Но фасад относят к эпохе маньеризма.
В 1918 году в храм во время службы попал немецкий снаряд, приведший к гибели 90 человек. Из того, что заслуживает внимания в интерьере – старинный орган и картина «Мученичество святой Петронилии».
Растущий перед храмом вяз был посажен в 1982 году. На этом месте с давних пор, с X века, всегда высаживали вязы, как только погибало предыдущее дерево. Делалось это в угоду традиции: именно под этим вязом жители квартала Маре должны были отдавать взятые в долг деньги при свидетелях. Благодаря этому родилась поговорка: «Ждите меня под Вязом», которая соответствует русскому варианту – «После дождичка в четверг».