Originalmente, La iglesia Católica de San Pablo fue organizada para servir a 40 familias alemanas que vivían en el este de Pilsen en 1876. Tres años después, la iglesia compró un edificio grande de madera que era de la iglesia de San Francisco de Asís ubicado en la calle 18 y la calle Carpenter. Dicho edificio fue movido a nuestra ubicación actual en 1880.
Los feligreses querían una escuela para educar a sus hijos, por eso en septiembre del 1892 comenzaron la construcción de la escuela y se inauguró un año después. Las Hermanas de Notre Dame se encargaban de la iglesia y la escuela. El edificio de la escuela se construyó con $40,000 y fue el edificio más moderno en ese tiempo. La iglesia que tenemos hoy se tomó un poco más de tiempo.
La mayor parte de la construcción actual fue hecha por feligreses que eran albañiles expertos. San Pablo se convirtió en la primera iglesia gótica en América y es conocida como la iglesia sin clavos. Fue dedicado el 25 de junio de 1899, pero eso fue solo el comienzo. En ese momento, había 4,000 feligreses y 726 niños asistiendo a nuestra escuela. El piso de mármol, el púlpito y el altar lateral y los 2,500 pies cuadrados de arte en mosaicos se agregaron en los próximos 30 años.
La rectoría fue construida en 1902. En los años siguientes, se donaron campanas, se colocaron las banquetas y las entradas al edificio y se instalaron el altar principal y la barandilla del altar de mármol de carrera.
En 1970, las escuelas de San Pablo y Nuestra Señora de Vilna fueron combinadas. Cuando Nuestra Senora de Vilna cerró en 1987, los estudiantes fueron trasladados a San Pablo. Las Hermanas de San Casimiro estaban sirviendo a las parroquia y la escuela.
Hoy en día, San Pablo ya no es exclusivamente una parroquia alemana. Servimos a 1,200 familias de muchos orígenes étnicos, pero predominadamente de ascendencia hispana. Los servicios se ofrecen en inglés, español y latín.