Alexandra Park was opened in 1888. It is shown with a bandstand, fountain and summer house on an OS map of 1901. It was named in honour of Princess Alexandra (1844-1925), daughter of King Christian IX of Denmark. She married Edward, Prince of Wales and was later his queen consort when he bacame King Edward VII. Alexandra Park Avenue was built c. 1883, when it first appeared unnamed on Ordnance Survey maps.
"That on the application of Mr. A. Crawford, on behalf of the owners of property, the two new streets off York Road, near the Grove property, be named Alexandra Park Avenue and Castleton Avenue respectively, as defined in Mr. Campbell’s letter, subject to the approval of the Council". (21st January 1891)