St. Paul's Cathedral was built in 1839. This is the first 'Episcopal Cathedral Church' that was constructed in a non Christian country. Built in the Indo-Gothic style it is a popular tourist attraction of Kolkata. The church was damaged severely twice in two massive earthquakes, but was reconstructed to preserve the age old artefacts that the museum within the church houses.

The cathedral was designed by Sir Edward Burne-Jones in the memory of Lord Mayo. The main gate leads to a large hall displaying wooden chairs, stained glass windows and bright artworks of intricate designs.

The walls of the cathedral adorn paintings and photographs that depict the work and life of St. Paul. The underground chamber houses the coffin of Bishop Wilson. The delegation plate bestowed on him by her Majesty Queen Victoria is on display in the church. During prayers the main hall of St. Paul's Cathedral can accommodate more than 500 people.

On the east and west of the Cathedral stand two tall stained glass windows. While the Great West Window was a gift to the church in memory of Lord Mayo by the Government of India, the Great East Window illustrates the life of Lord Jesus.