The church was built by her Royal Highness Queen Victoria in the year 1847 out of her own purse. Following an Anglican tradition, the church was the place of worship for the then-lived British army officers and families. The land for this historic church was donated by the Nizams Govt. when General Frazer was a resident of Hyderabad. The interior of the church adorns the tablets of the loved ones of British Army officers, who died during their tenure in the Hyderabad contingent. One can still see the original pews, which despite the passage of time have retained their sheen. The stained glass at the altar (erected in 1904), the pulpit, and the bell are all in their original eloquence, reflecting an era gone by. There are 44 tablets adorning the church interior, erected by the loved ones of those who died. According to the records, 21 regiments were stationed at Secunderabad from 1847-to 1947 and were a part of the worship. The cemetery next door back dates to the 18th century and reflects the history and the memorial of British Officers and their loved ones. The oldest grave belongs to John Alexander, a British Army Officer of Hyderabad Contingent, who died on 7 April 1851. The cemetery is active and still being used by the congregation to bury their dear ones.