La parroquia de San Pablo comenzó en 1876 sirviendo a 40 familias católicas alemanas y es conocida como la primera iglesia gótica en América. Fue presentado por el famoso autor “Ripley" como "La Iglesia construida sin un clavo." El edificio está construido totalmente en ladrillo. Su constructor fue el conocido arquitecto Henry J. Schlacks. La iglesia fue hecha principalmente por los feligreses quienes fueron los hábiles albañiles. La primera piedra fue colocada el 31 octubre de 1897. Las medidas de la iglesia son: 290 pies de largo por 108 de ancho. Las dos torres del frente estuvieron listas en el ario 1900. Ellas tienen 32 pies cuadrados en la base y 24.5 pies de alto. La escuela parroquial comenzó a funcionar en 1888 en diferentes edificios hasta 1892 cuando se consiguió un edificio propio y es el mismo en el que continúo funcionando hoy en día.

En el ario de 1900 aproximadamente 4000 personas pertenecían a la parroquia y la escuela en este ario matriculo 726 alumnos.

Con el paso de los arios el barrio ha cambiado y en la actualidad la parroquia sirve principalmente a la comunidad hispana. De este grupo hay 700 familias registradas. En 1970 la escuela Nuestra Señora de Vilna se unió con San Pablo. La escuela tiene en estos momentos matriculados 193 alumnos.