 The original church was built in 1704, on the site of what is now Admiralty House.The present church was opened in 1786, and is built in red brick in Flemish bond.It was possibly designed by Marquand, a Navy Board surveyor, working under Samuel Wyatt at Admiralty House.