La iglesia de la Santísima Trinidad fue construida entre 1938 y 1940 gracias a los esfuerzos del primer párroco, el protoiereo Alexander Kizyun. No solo adquirió el terreno para la construcción, sino que también participó activamente en el proceso. Gracias a sus esfuerzos, se construyó un templo bastante espacioso, especialmente en comparación con otras iglesias parroquiales de la RPSC, muchas de las cuales eran casas residenciales adaptadas.

Inicialmente, la decoración interior de la iglesia era bastante modesta: íconos de papel, utensilios simples y un iconostasio sin pintar. La apariencia moderna del templo fue dada por el segundo párroco, el protoiereo Filimon Gorelik. Su vida fue complicada: originario de Bielorrusia, durante la Gran Guerra Patria se encontró en Europa y no pudo regresar a la URSS debido a la amenaza de ser acusado de traición. En Inglaterra, al igual que muchos sacerdotes rusos, se unió a la RPSC. En 1953, tras la muerte del padre Alexander Kizyun, el padre Filimon fue designado a Vancouver. Él y su esposa se dedicaron activamente a la tarea: se creó el Consejo Parroquial, se construyó un hermoso iconostasio de madera y ventanas de vitrales, se construyó un salón parroquial debajo de la iglesia, se cosieron los paños y vestimentas litúrgicas, en lo que destacó especialmente la madre del padre Filimon. También se encargó una imagen del altar en el monasterio de la Santísima Trinidad en Jordanville, Nueva York.

El tercer párroco, el padre Vladimir Chikanovsky, es interesante por su origen. Su padre fue un conocido profesor de la Academia Teológica de Kiev antes de la revolución y fue víctima de represalias en los años 30. El mismo padre Vladimir se convirtió en sacerdote en 1942, teniendo una educación en geología obtenida en la Universidad de Járkov. Durante la guerra se encontró en territorios ocupados y, al igual que el padre Filimon, se trasladó a Europa, uniéndose a la RPSC. En 1969 fue designado a Vancouver tras la muerte del padre Filimon, habiendo servido anteriormente en Venezuela y Ottawa.

En 1992-1993 se llevó a cabo la restauración de la pintura mural de la cúpula y los arcos, que se había conservado desde la construcción. Las imágenes luminosas de los Cuatro Evangelistas fueron limpiadas y restauradas. Los trabajos fueron realizados por estudiantes rusos. En general, el interior de la iglesia sigue siendo simple y modesto.