Alexandra Park is a small (six-acre) public open space set within the densely urbanised area of Parkstone in Poole, on the south coast of England.

Virtually all the land constituting the park is part of the "Upper Parkstone Estate" – a significant area vested in the local authority by the Great Canford Award of 1831.

The earliest indication that a plot of land amounting to 6 acres 2 rods and 35 poles (approximately 25,000 square metres or 2.5 hectares) was to be set aside as a public open space was in plans presented to the Council on 10 January 1885.

While the original plans no longer exist, a 99-year lease dated 29 September 1885 has been found relating to a plot adjacent to the space that constitutes the park today, attached to which is a restrictive covenant forbidding any buildings to be erected on that area.

On 2 January 1903, the minutes of a meeting of the Council's Streets and Highways, Sanitary and Parks Committee make reference to a proposal that invited plans laying out the "Pleasure Grounds in Upper Parkstone".

It is not clear what the plans were, but it is around that time that a suitable footpath network was installed, together with railings, gates and a noticeboard along a 56 ft (17 m) frontage of what is now Alexandra Road.

Meanwhile, in 1909 the Borough Surveyor was once again asked to prepare a scheme for laying out Alexandra Park with a view to applying for a loan sanction from the Local Government Board (LGB).

While the Parks Committee requested an amended plan be submitted restricting the cost to £600, steps were taken to apply for a loan sanction to execute the works.

On 22 March of that year plans and estimates were put forward by the Borough Engineer for providing a bowling green at a cost of £1,200 with a small pavilion at an additional £130.

The position adopted by the Council was to question whether this right had in effect been "estopped" by the inaction of adjoining property owners when the original pavilion had been erected in 1923.

More recently the park has benefited from much-needed investment in the form of new gates and railings (2009), an improved and extended children's play area (2010) and resurfaced footpaths (2014).