Vale of Leithen first played at Caddon Park opposite the old slaughterhouse in Innerleithen. A pitch was laid out and a wooden hut erected to act as a dressing room. The hut was for the home team only and visiting teams and match officials had to change in the St Ronan's Hotel and walk down Princes Street to the game. Not perhaps the ideal arrangement after a contentious fixture! When Vale were drawn against Morton in the Scottish Cup in 1922, Caddon Park was deemed unsuitable to host such a game so the tie was switched to Greenock.

Later that same year Vale moved to their current home of the enclosure at Victoria Park, which is leased from the town council. The old wooden hut was brought from Caddon Park and set up at the western end, near to where the tennis courts are today. Visiting teams still changed in the St Ronan's, entering the ground via a gate.

In 1938 a shooting lodge from, 'The Ley,' an estate behind Innerleithen Golf Course, became available. Recognising it's potential as a new pavilion that would also accommodate visiting teams and match officials, Vale expressed an interest. A recession in the textile trade meant that some Vale committee members were unemployed at the time, so they took on the task of dismantling the wood and asbestos building, which also had a brick chimney. The structure, which luckily was sectional, was transported down the road to Victoria Park where it was re-erected at the east end of the ground. Brick shower rooms and toilets were added, and water, gas and electricity connected. Later on, a garage was acquired from Peebles and added on as a committee room.

1962 saw the biggest game ever to be staged at Victoria Park when Heart of Midlothian visited Innerleithen in a Scottish Cup tie on January 27th. An all-ticket crowd of 3,700 packed into the ground on a sunny winter afternoon and this remains Vale's record gate.

In 1963 a stand was erected on the south side of Victoria Park when six tresses from a dutch barn were acquired from a farm in East Lothian. The back wall and sides were built of concrete blocks and the rounded tresses put in place. A round corrugated iron roof was then put on. Vale then heard that a wooden temporary stand used at the Melrose Sevens was available. It was sectional and was dismantled after the tournament each year. Vale purchased the stand for £35 and the seating was erected inside the stand, providing 268 seats.

In the early hours of the morning of 3rd August 1974, a devastating fire destroyed the pavilion at the east end of the ground. Everything in the pavilion was lost - football gear, goal nets, club records and minute books. The cause of the fire was never properly determined, but was commonly thought to have been started deliberately by local youngsters. The British Legion Pipe Band offered Vale the use of their band hut in the public park for dressing rooms until a new pavilion could be built, an offer which was gladly accepted, despite the hut having no hot water supply. Vandalism to the ground still continued, with the stand seating suffering particularly and this led to a decision to dismantle the seating entirely. In 1975, the back wall of the stand was considered unsafe by the council and Vale were ordered to have it rebuilt. However, when the wall was half-demolished, a gale blew the roof off and it had to be completely removed as scrap.

A Scottish Cup tie against Montrose in 1975 in which home advantage had to be conceded due to Victoria Park's lack of facilities emphasised the need for a new pavilion. Financial assistance given by Scottish Sports Council, a grant from the SFA and Vale's share of the the 1974 World Cup shareout helped to do just that, as did the hard work put in by officials and committee members ably led by then-Chairman David Cowe. The present building contains 2 team dressing rooms, 2 shower rooms, a referee's room with shower, 3 toilets, a kitchen and a committee room. Once completed, the building was then valued at £13,000, and first used for a Scottish Qualifying Cup game against Dalbeattie Star in 1976.

In 1987, the current flat roof was put onto the stand which, by now without seating, could really be considered a covered enclosure. It was officially opened at the start of the 1987-88 season when then President Eddie Sanderson assisted by Chairman Willie Brunton unfurled the East of Scotland League Championship flag, won the previous season.

The terms of the lease with the council require that the gates of Victoria Park be left open, for access to residential property and licensed premises at the south east corner of the ground, which leaves it vulnerable. In the summer of 2003, £200 worth of damage was done to the dugouts, while during 2009 over £1000 of damage was caused to the guttering and draining pipes on the pavilion - expenditure that Vale could well do without. Grafitti and litter, including broken glass on both the playing surface and spectator areas, are ongoing problems. However, with regular evening patrols by local police to the park as part of 'Operation Gladiator' - an anti-vandalism initiative set up by Scottish Borders Council in partnership with Lothian & Borders Police - incidents of major damage are thankfully becoming rarer.

Nevertheless, facilities at Victoria Park compare favourably with most East of Scotland venues and the ground is also used for East of Scotland Football Association and Border Amateur Football Association cup finals, the annual Innerleithen Pipe Band Championships and every year for events during St Ronan's Games Week (below).