The origins of the club name are not fully documented, although it has been suggested that the club's name indicates roots in Northern Ireland, with a village of the same name being located there, and a significant battle taking place there during the 1640s. The suggestion is that the club was formed by Northern Irish immigrants to Glasgow, but this is not clear. It appears the first team known as Benburb was formed in the Govanhill area of Glasgow in about 1885. After an aborted merger with a Gorbals team, Crown Athletic, in 1895, a reformed Benburb FC played in the nearby Oatlands neighbourhood until June 1898, when its ground, Braehead Park, was taken over by Glasgow Corporation to be incorporated into the new Richmond Park. That team disbanded, but a 'new' Benburb FC played during the new season later that year and there is thought to be a strong connection between the two clubs. The new Benburb FC eventually found its home in the Govan area, some miles to the north-west of Oatlands. Initially taking over Govandale Park from the defunct Linthouse club in 1900, they moved south as the demands of industry for the land in central Govan increased, first in 1911 to a park on Broomloan Road owned by Govan Police Force, then in 1925 to an open plot at Craigton Park, Drumoyne, immediately north of the Inverclyde Linerailway tracks. In spite of the upheaval, they remained members of the various Junior leagues covering the Glasgow area continuously since 1905. From 1932 until 29 March 2014, Benburb was based at the purpose-built Tinto Park, which in its heyday could hold 10,000 spectators but latterly fell badly into disrepair. After the final match on that day – a 2–1 victory against Johnstone Burgh in a Central League Division 1 game – the land was prepared for housebuilding. The 2014–15 season was spent ground-sharing with Neilston Juniors while a new ground was built adjacent to the old one. New Tinto Park, now just north of both the railway and the M8 motorway and fitted with 3G artificial turf, became the new home for the club in summer 2015. New Tinto Park has also been used as the home ground for Rangers W.F.C. from 2015 to 2019, and for Rossvale since 2019.