After the Pitcairners arrival in 1856 the Commissariat store at Kingston was converted into All Saints church. In 1874 the main or lower floor ceiling was removed to create a double story space.
The original Commissariat took only six months to build and was opened in 1835. The front steps were constructed after the main building masonry had been completed and are unusually positioned as they cover a part of two of the basement windows. After the Pitcairners arrival in 1856 the basement continued to be used for a store.