Die Hl. Johannes der Täufer Kathedrale begann ihre Geschichte im Jahr 1878, als Karpatoren, Einwanderer aus dem westlichen Galizien, bekannt als Lemkowina, eine griechisch-katholische Gemeinde gründeten. Ursprünglich hielten sie Gottesdienste in einem Haus, das sich hinter der heutigen Kathedrale befand, und mieteten dann eine verlassene baptistische Kirche, die sie in einen orthodoxen Tempel umgestalteten. 1888 wurde die Bruderschaft des heiligen Johannes des Täufers gegründet, die bis heute besteht, und es wurde beschlossen, eine neue Kirche zu bauen. Das erste Gebäude, das 1891 errichtet wurde, war aus Holz und im für diese Menschen typischen Stil gestaltet.

Bis 1896 hatten die Gemeindemitglieder ein Pfarrhaus und ein Schulgebäude errichtet, in dem sich auch ein Gemeinschaftszentrum für kirchliche und gemeinschaftliche Aktivitäten befand. Später organisierte die Gemeinde einen Lebensmittelkooperativenladen, kreative Werkstätten, die Pfadfindergruppe Nr. 85, eine Bibliothek und die Feuerwehr „Russischer Schlauch“.

Im Jahr 1907 wurde die Hl. Johannes der Täufer Kirche zum Veranstaltungsort des Ersten Orthodoxen Allamerikanischen Konzils, das vom 20. bis 23. Februar unter dem Vorsitz von Erzbischof Tikhon stattfand. Ende der 1920er Jahre konnte die alte Holzkirche nicht mehr alle Gemeindemitglieder fassen. 1930 wurde sie nach Maple Street verlegt, wo die Gottesdienste bis zur Fertigstellung des neuen Tempels fortgesetzt wurden. Der Grundstein für das neue Gebäude wurde 1930 von den Erzbischöfen Apollinarius (Koschew) und Adam (Philipowski) gelegt und geweiht. Der erste Gottesdienst im neuen Tempel fand am 22. Februar 1933 statt.