1845 年 5 月 5 日、ヘルマン・ランドール・フォン・ダデルツェン牧師、ジェームズ・キャンベル大佐、ウィリアム・ヘンリー・スレード大佐 (王立工兵隊)、ネルソン大尉 (王立工兵隊)、アルバート・ワトソン中尉 (セイロンライフル連隊)、ER パワー (セイロン公務員)、HC セルビー、C. テンプル、EF ゲップからなる委員会が、ヌワラエリヤに教会を建設することについて話し合うために会合を開き、推定費用は 900 ポンドであった。[ 1 ]ネルソン大尉が建物を設計し、建設作業は主に第 15 連隊の地元駐屯部隊の将校と兵士によって、ジェームズ・ブランカー少佐の監督の下で行われた。[ 1 ]
教会の建設が始まってから完成まで7年かかりました。完成後、1852年2月24日(聖マティアスの日)にジェームズ・チャップマン司教によって聖別されました。 [ 1 ] [ 2 ]聖三位一体教会の初代牧師は、1843年から1846年までフォン・ダデルツェン牧師でした。
1890年代後半、会衆は教会の拡張を提案したが、反対意見もあり、古い墓地の近くに新しい教会を建設することを提案した。[ 1 ]しかし、会衆の大多数は既存の場所を好んだ。1889年に教会は拡張された。建物の元の部分は教会の西端にある。増築部分は、主垂木を支える持ち送りの大きさの違いで確認できる。 [ 1 ]
1954年4月18日、エリザベス2世女王とエディンバラ公フィリップ王子はホーリー・トリニティ教会で礼拝に出席し、女王は訪問を記念して青いカーペットとステンドグラスの窓を贈呈した。[ 1 ] [ 3 ]

2001年、30年以上故障していた築100年のパイプオルガンが、約50万ルピーの費用をかけて修復された。[ 1 ]
教会の壁には、ペラデニヤ王立植物園の園長であったG・ガードナー博士[ 3 ] 、落馬して亡くなったジョン・フィッシャー卿の父であるウィリアム・フィッシャー大尉[ 4 ] 、茶園主で立法評議会議員であったレジナルド・ボーチャンプ・ダウナル、そしてセイロン総督ジョセフ・ウェスト・リッジウェイ卿の妻であるカロライナ・リッジウェイ夫人[1]など、数多くの記念銘板がある。
教会墓地には、セイロンの最後の総督の一人であるアンドリュー・カルデコット卿の妻、オリーブ・メアリー・カルデコット夫人や、サミュエル・ベイカー卿の家族の墓石など、いくつかの墓石もある。
北緯6度57分44秒、東経80度45分58秒/北緯6.96222度、東経80.76611度/北緯6.96222度、東経80.76611度