La cathédrale Saint-Jean-Baptiste a commencé son histoire en 1878, lorsque des Carpatho-Russes, immigrants de la partie occidentale de la Galicie, connue sous le nom de Lemkovshchina, ont fondé une paroisse gréco-catholique. Au départ, ils tenaient des services dans une maison située derrière l'actuelle cathédrale, puis ont loué une église baptiste abandonnée, transformant son intérieur en temple orthodoxe. En 1888, la Fraternité de Saint-Jean-Baptiste a été créée, elle existe encore aujourd'hui, et la décision de construire une nouvelle église a été prise. Le premier bâtiment, construit en 1891, était en bois et réalisé dans le style habituel de ces gens.

En 1896, les paroissiens ont érigé un presbytère et un bâtiment scolaire, qui abritait également un centre communautaire pour les activités ecclésiastiques et communautaires. Par la suite, la communauté a organisé un magasin coopératif alimentaire, des ateliers créatifs, le groupe de scouts n° 85, une bibliothèque et une caserne de pompiers appelée "Russkiy Shlang".

En 1907, le temple Saint-Jean-Baptiste est devenu le lieu de la Première Assemblée Orthodoxe Panaméricaine, qui s'est tenue du 20 au 23 février sous la présidence de l'archevêque Tikhon. À la fin des années 1920, l'ancienne église en bois ne pouvait plus accueillir tous les paroissiens. En 1930, elle a été déplacée sur Maple Street, où les services ont continué jusqu'à l'achèvement de la construction du nouveau temple. La pierre angulaire du nouveau bâtiment a été posée et bénie en 1930 par les archevêques Apollinaire (Koshev) et Adam (Filipovsky). Le premier service dans le nouveau temple a eu lieu le 22 février 1933.