Barra Hall was originally a manor house, and formerly known as Grove House. In the late eighteenth century it was home to Harvey Combe, who became Lord Mayor of London in 1799. In 1871 was bought by Robert Reid, an auctioneer and surveyor who claimed descent from the Reids of Barra. After enlarging and refacing the building he changed its name to Barra Hall in 1875.

On 20 December 1923, Hayes Urban District Council bought Barra Hall and its grounds from then owner Ethel Penfold for £5700 in order to use it as a town hall.

The Barra Hall building was officially opened as town hall on 23 February 1924 and its grounds became a municipal park with playground, tennis courts and a paddling pool opened by music hall star Jessie Matthews. Barra Hall Park features ornamental lawns, recreational grass areas, rose and shrub beds, seasonal bedding and mature trees.