The first plans to build a Parks Depot were approved in April 1899. It was known as the Fairoak Road Depot and was completed in 1901, at a cost estimated to be £2,200. A house was included, which it was agreed in March 1901 would be rented to the Senior Park Keeper whose duties included looking after the Depot.
In 1975 the Parks Department moved to new accommodation in Heath Park. The original depot (in what was by this time Wedal Road) was vacated and later leased to the Youth Hostel Association (YHA) to become the Cardiff Youth Hostel.
When the YHA lease expired in 2014 the building was returned to the Cardiff Council. It was offered for sale in February 2016 and subsequently sold for residential development. The former depot building was demolished in early 2018, while the associated house fronting on Lake Road West remains. 
Sources of Information
In general, the information in this section is taken from A. A. Pettigrew, The Public Parks and Recreation Grounds of Cardiff, Volume 2.
Other sources are: