St. Paul's Church is located in the historical district of Kandy, Sri Lanka on sacred grounds west of the Temple of the Tooth. Construction began in 1843 and was completed in 1848.