La Catedral de San Juan Bautista comenzó su historia en 1878, cuando los carpatorrusos, inmigrantes de la parte occidental de Galicia, conocida como Lemkovshchina, fundaron una parroquia greco-católica. Inicialmente, celebraban servicios en una casa ubicada detrás de la actual catedral, y luego alquilaron una iglesia bautista abandonada, transformando su interior en un templo ortodoxo. En 1888 se creó la Hermandad de San Juan Bautista, que existe hasta hoy, y se tomó la decisión de construir una nueva iglesia. El primer edificio, construido en 1891, era de madera y realizado en el estilo habitual de estas personas.

Para 1896, los feligreses habían levantado la casa parroquial y un edificio escolar, donde también se ubicaba un centro comunitario para actividades de la iglesia y la comunidad. Posteriormente, la comunidad organizó una tienda cooperativa de alimentos, estudios creativos, el grupo de scouts número 85, una biblioteca y el cuerpo de bomberos 'Manguera Rusa'.

En 1907, la iglesia de San Juan Bautista se convirtió en el lugar de celebración del Primer Concilio Ortodoxo Panamericano, que tuvo lugar del 20 al 23 de febrero bajo la presidencia del arzobispo Tikhon. Para finales de la década de 1920, la antigua iglesia de madera ya no podía albergar a todos los feligreses. En 1930, fue trasladada a Maple Street, donde continuaron los servicios hasta que se completó la construcción del nuevo templo. La piedra angular del nuevo edificio fue colocada y bendecida en 1930 por los arzobispos Apollinario (Koshev) y Adam (Filipovsky). El primer servicio en el nuevo templo se celebró el 22 de febrero de 1933.