Церковь Св.Павла ордена доминиканцев находится на площади Св. Павла (Plaza de San Pablo) рядом с Королевским дворцом (Palacio Real) и Дворцом Пиментель (Palacio de Pimentel). Также здесь находится Национальный музей скульптуры (Museo Nacional de Escultura).
В 1278 г. здесь был основан доминиканский Монастырь Св. Павла по приказу доньи Виоланты (Doña Violante), жены короля Альфонса X Мудрого (Alfonso X El Sabio). Церковь Св. Павла была построена кардиналом Fray Juan de Torquemada, дядей «великого инквизитора» Торквемада.
В главной часовне (Capilla Mayor) находится захоронение Франциско Сандоваля и Рохаса (Francisco de Sandoval y Rojas), первого герцога Лерма (duque de Lerma).
В ризнице расположено распятие, посвященное Франциско Алонсо де лос Риос (Francisco Alonso de los Rios).