The Newlands Paparangi Tennis Club started on 21 November 1931 in Newlands School and was limited to 35 members.

A midweek section was started in 1958. Wind was recorded as a problem! The first interclub teams were entered in the Northern Association in 1973.

The club outgrew the school tennis courts and arranged with the Wellington City Council to build 3 courts in Black Rock Road. They were completed in 1968 and the pavilion was built entirely by voluntary labour and completed in October 1969.

A Plexipave surface was added to the courts in 1982 and they were recoated in 1997. Court lighting was installed in 1992. In 2003, the Club was approached by the Northern United Junior Hockey Club who wanted to add an Astroturf surface and use the courts for practice in the winter. This work was completed in 2004. The facilities were then shared between tennis and hockey until the hockey club left in 2020.