On 5 May 1845, a committee comprising Reverend Hermann Randall von Dadelszen, Colonel James Campbell, Colonel William Henry Slade (Royal Engineers), Captain Nelson (Royal Engineers), Lieutenant Albert Watson (Ceylon Rifle Regiment), E. R. Power (Ceylon Civil Service), H. C. Selby, C. Temple and E. F. Gepp met to discuss the construction of a church in Nuwara Eliya, at an estimated cost of £900.

[1] Captain Nelson designed the building with the construction work done chiefly by the officers and men of the local garrison of the 15th Regiment, under the supervision of Major James Brunker.

The additions can be noted by the difference in size of the corbels supporting the main rafters.

[1] On 18 April 1954 Queen Elizabeth II and Prince Philip, Duke of Edinburgh attended services at the Holy Trinity church, with the Queen gifting a blue carpet and a stained glass window in remembrance of their visit.

[1] There are a number of memorial plaques on the church walls including Dr. G. Gardner, Superintendent of the Royal Botanical Gardens, Peradeniya;[3] Captain William Fisher, father of Lord John Fisher, who was thrown off his horse and killed;[4] Reginald Beauchamp Downall, tea planter, Legislative Council member; and Lady Carolina Ridgeway, wife of Sir Joseph West Ridgeway, Governor of Ceylon.