L'église de la Sainte Trinité a été construite entre 1938 et 1940 grâce aux efforts du premier recteur, le prêtre Alexander Kizyun. Il a non seulement acquis le terrain pour la construction, mais a également participé activement au processus. Grâce à ses efforts, un temple assez spacieux a été construit, surtout en comparaison avec d'autres églises paroissiales de l'ERPC, dont beaucoup étaient des maisons résidentielles reconverties.

À l'origine, la décoration intérieure de l'église était assez modeste : des icônes en papier, des ustensiles simples et un iconostase non peint. L'aspect moderne de l'église a été donné par le deuxième recteur, le prêtre Filimon Gorelik. Sa vie n'a pas été facile : originaire de Biélorussie, pendant la Grande Guerre patriotique, il s'est retrouvé en Europe et n'a pas pu retourner en URSS en raison de la menace d'accusation de trahison. En Angleterre, comme de nombreux prêtres russes, il a rejoint l'ERPC. En 1953, après la mort du père Alexander Kizyun, le père Filimon a été nommé à Vancouver. Lui et sa femme se sont activement mis au travail : un conseil paroissial a été créé, un bel iconostase en bois et des vitraux ont été réalisés, une salle paroissiale a été construite sous l'église, des chasubles et des vêtements liturgiques ont été cousus, ce dans quoi la mère du père Filimon s'est particulièrement distinguée. Une icône a également été commandée au monastère de la Sainte Trinité à Jordanville, dans l'État de New York.

Le troisième recteur, le père Vladimir Chikanovski, est intéressant par son origine. Son père était un professeur célèbre de l'Académie spirituelle de Kiev avant la révolution et a été victime de répressions dans les années 30. Le père Vladimir est devenu prêtre en 1942, ayant un diplôme en géologie obtenu à l'Université de Kharkiv. Pendant la guerre, il s'est retrouvé sur des territoires occupés et, comme le père Filimon, a émigré en Europe, rejoignant l'ERPC. En 1969, il a été nommé à Vancouver après la mort du père Filimon, ayant auparavant servi au Venezuela et à Ottawa.

Entre 1992 et 1993, une restauration de la peinture murale du dôme et des voûtes, datant de la construction, a été réalisée. Les images lumineuses des Quatre Évangélistes ont été nettoyées et restaurées. Les travaux ont été effectués par des étudiants russes. Dans l'ensemble, l'intérieur de l'église reste simple et modeste.