L'Església de Sant Pau és una joia de l'arquitectura gòtica a Valladolid. Construïda al segle XV, és coneguda per la seva façana ricament decorada i l'interior impressionant. L'església ha estat un lloc de culte important per a la reialesa espanyola i alberga valuoses obres d'art religiós. És una visita obligada per als amants de la història i l'arquitectura.