Rakennustyyli Metropoliitta Leo vihki 1988 kirkoksi Nellimin ruokoushuoneen.
Kirkko on pyhitetty mm. Pyhän kolminaisuuden ja pyhittäjä
Trifon Petsamolaisen muistolle. Kirkon on suunnitellut arkkitehti Seppo
Latvala ja sen suunnittelussa on käytetty esikuvana Petsamon Yläluostarin
kirkon vanhaa osaa.
