Церковь святого Евстафия начали строить по проекту архитектора Лемерсье в 1532 году. Тогда были сооружены не все части здания (из-за финансовых проблем): северные капеллы, южный фасад и неф. Его своды и южные капеллы доделали в XVII столетии с использованием деталей, свойственных ренессансу. В своё время здесь был крещён и отпет писатель Мольер, отпета мать Моцарта Анна Мария, крещён кардинал Ришелье.
В XVIII веке для перестройки фасада в классицистических формах разрушили первый пролёт с двумя капеллами. В церкви святого Евстафия находится крупнейший во Франции орган — примерно с 8 тысячами труб. При монтаже современного инструмента в 1989 году использовали часть труб старого.
Возле церкви святого Евстафия некоторое время назад была установлена скульптура Анри де Миллера «Слух». Огромная каменная голова приложила руку к уху и пытается прислушаться к происходящему под землёй. Камень весит порядка 72 тонн, его привезли из Бургундии.
