Taylor-East End and Zion United Church tire ses origines de l'union des communautés Taylor, East End et Zion . En 1826, une société de méthodistes se rencontre au faubourg Québec, près de Montréal, elle devient la East End Methodist Church l'année suivante. Une école du dimanche presbytérienne débute en 1863 pour desservir l'est de la ville de Montréal. La communauté Taylor Presbyterian Church débute ses activités en 1876. La East End Methodist Church se joint à Taylor Presbyterian Church en juin 1925 pour former Taylor-East End United Church. En avril 1932, Zion United Church (autrefois Delorimier Methodist) rejoint les deux autres communautés et la Taylor-East End and Zion United Church est formée. En 1934, la communauté change son nom en St. Stephen's United Church (voir P603,S2,SS45). La communauté East End Methodist ouvre son premier temple sur la rue Gain, à Montréal, en 1827. En 1837, monsieur John Ferrier leur donne la partie supérieure d'une usine de chaises située sur la rue Montcalm, entre la rue Sainte-Marie (future Notre-Dame), à Montréal, et le fleuve Saint-Laurent. En 1845, la communauté déménage dans un nouveau temple à l'intersection des rues Lagauchetière et Plessis, à Montréal. Un ministre résident est nommé cette même année. Entre 1860 et 1868, la communauté soutient la première école publique gratuite dans ce secteur de la ville. En 1904, le temple est vendu à l'église catholique et un nouveau temple est construit au 560, De Montigny, à l'intersection de la rue Bertrand (future Cartier), à Montréal. La bénédiction du temple a lieu le 14 mai 1905. Ce temple est vendu en 1925. En 1876, lorsque la communauté Taylor Presbyterian Church est formée, le Hudon Hall, au 531, rue Sainte-Catherine, sert de lieu de réunion. En 1880, un temple est construit sur la rue Champlain et, en 1894, un nouveau temple est construit à l'intersection des rues Logan et Papineau. Ce dernier temple sert de lieu de rencontres jusqu'à la formation de la communauté St. Stephen's United Church en 1934. Ce temple est vendu à l'église française presbytérienne (Église Saint-Luc) en 1934