На первый взгляд неприметная скромная церквушка в Рюэй-Мальмезон, чья история уходит к основанию прихода в VIII веке, была свидетелем многих важных событий в истории Франции. К ее старинным каменным стенам прикасались руки монарших особ, по полу ступали ноги выдающихся людей, но прежде всего католическая церковь известна миру своими гробницами, среди которых гробница Жозефины де Богарне – императрицы Франции.
Несмотря на то, что приход был основан в VIII веке, первая церковь на этом месте была построена только в XII веке, а колокольня и того позднее, спустя почти 300 лет. К сожалению, в ходе Столетней войны тот храм был разрушен. Первый камень в фундамент нынешней церкви заложил португальский король Антонио I в 1584 году. Свой вклад в строительство святыни вложил и легендарный кардинал де Ришелье, по его указу талантливый французский архитектор Жак Лемерсье (Jacques Lemercier) возвел великолепный фасад в XVII веке.
В это же время церковь, освященная в честь Святых Петра и Павла, становится местом погребения Заги Христоса, наследного принца императора Эфиопии Арзо. Погребение Заги положило начало череде похорон представителей аристократии в стенах провинциальной церквушки и навсегда изменило ее судьбу. На протяжении веков здесь проходили похороны многих выдающихся личностей — наставника Людовика XIV Ардуэна де Перефикс де Бомон (Hardouin de Péréfixe de Beaumont), трех сыновей королевы Испании Марии Кристины де Бурбон (María Cristina de Borbón) и сестры последней императрицы Франции и супруги Наполеона III Евгении (Eugénie de Montijo).
Каждый век в истории церкви был ознаменован церемонией похорон, но всемирную известность французскому храму принесли похороны императрицы Жозефины, а позднее и ее дочери Гортензии, матери французского императора Наполеона III. Надгробие императрицы Жозефины было создано французским архитектором Луи-Мартином Берто (Louis-Martin Berthault), а скульптор Пьер Картелье (Pierre Cartellier) изваял скульптуру Жозефины в молитве из каррарского мрамора. Работал над Мавзолеем королевы Гортензии скульптор Жану-Огюст Барр (Jean-Auguste Barre), который изобразил ее стоящей на коленях в молитве в сопровождении ангела.