[3] The church was built by Daniel Norris at a cost of twenty-one thousand pounds of tobacco and completed by 1696.

Over the next two years, the interior of the building was plastered and fitted with thirty-four pews, a pulpit, reading desk, and the aisles were laid in brick of herringbone bond.

People sat in “box pews” on chairs and faced the pulpit in the middle of the north wall.

An Irish-born clergyman, Sterling was a poet, playwright, socialite, and entrepreneur who also served as the customs collector for Chestertown during his time in Kent County.

Smith embraced the independence movement in the American colonies and presided over the convention of 1780 at which the Episcopal Diocese of Maryland was organized.

The sanctuary was also aligned to support worship focused on the sacrament in accordance with the growing Oxford Movement.

Upon the completion of these projects, St. Paul's Church was consecrated on November 26, 1843 by the Right Reverend William Rollinson Whittingham, Bishop of the Diocese of Maryland.

He also conducted research which led to the erection of a monument for the Battle of Caulk's Field, fought on August 30, 1814, Kent County's only scene of action from the War of 1812.

More enhancements were made to St. Paul's Church including the addition of a cast iron chandelier in 1882, a marble altar in 1890, and stained glass windows throughout the nave in 1912.

The parish celebrated its tercentenary in 1992 with a year-long festival which included a visit from Canon John Sausmarez of Canterbury Cathedral.