St. Paul's Cathedral was the first 'Episcopal Cathedral Church' in an oriental country. Bishop Wilson patronized the construction of this church which was designed after Indo-Gothic pattern at a cost of Rs. 5 lakhs. The foundation stone was laid in 1839. Major Forbes of the Bengal Engineers' Association made the blueprint. It was completed in 1847. A massive earthquake led to the collapse of this tower. It was renovated but in another earthquake of 1934, it was adversely affected again.

St. Paul's Cathedral has many well-preserved memorials, one of which is a stained glass panel of the west window, designed by Sir Edward Burne-Jones in 1880 to honour Lord Mayo assassinated in the Andaman Islands..