Церковь святых Павла и Людовика была возведена в квартале Маре в 1627-1641 годах. Авторами проекта храма стали архитекторы иезуитского ордена Франсу Деран и Этьен Мартельян.
Заказчиком строительства церкви стал король Людовик XIII. Возле храма расположен Лицей Карла Великого, который также основали члены иезуитского монашеского ордена. Ближайшая к церкви станция метро — Saint-Paul.