Building commenced in 1983 when the club, which had just joined the Sussex County Football League, leased a playing field and built a garage to store equipment in. The first competitive match played at Priory Lane was against East Preston on 15 September 1984, a match which the Sports won 1–0.[3] At this point in time, the team played on the pitch in front of the modern stadium site.[4] They have played on the current pitch since 1988.[3] Over the years the ground has seen a lot of development. Involving piping a tunnel and installing their own pumping station for drainage. The Peter Fountain stand was first to be built in 1989, named after the man who supplied the labour.[5] This was later extended in the early 1990s as Langney Sports were working their way up in the Sussex County League.
There was also a hump where spectators had excellent views of the pitch before the Mick Green stand was built in 1995 ready for the 1995–96 season and is in memory of the club captain who was killed in a building accident in 1994.[5] The Mick Green stand holds the players dressing rooms and a tea bar on the ground level and hospitality suites upstairs.
Construction of the Main stand began in the 1999–00 season[6] and following funding from the Football Foundation in March 2001 and promotion to the National Conference in 2008 was expanded to its current capacity.[3] Part of the stadium complex includes the Langney Sports Club, which is open to non-members on selected match days, an indoor bowls centre, archery and tennis courts.[7] In 2007, a rent dispute with the local council created concern that Eastbourne Borough would lose its stadium after the former attempted to increase the rent from £3,000 to £17,000. The supporters club stepped in and collected over 1,000 signatures in a petition.[8] In June 2009, the FA decided that Priory Lane stadium is a Grade A Stadium but advised that the capacity to be reduced to 4,134. The criteria for a Grade A stadium is to have a capacity of 4,000 with at least 500 seats although to be expanded to 5,000 spectators with 1,000 seats by the end of their first season in League Two.
The record attendance is 3,770 against Oxford United in the FA Challenge Cup 1st Round on 5 October 2005.[9] The first live televised game was on 12 October 2008 in a league game against Stevenage Borough.[10] In March 2016, plans were finalised to switch to a 3G Artificial Turf in time for the 2016–17 season.[11] Borough reached a ground-share agreement with neighbours Langney Wanderers in April 2017. Wanderers will play their home matches at Priory Lane from the 2017–18 season.[12]