FCB Magpies

Le club a été fondé en 2013 par un groupe d'amis dans un bar à Gibraltar du nom de Bruno's Bar & Restaurant. Pour ses deux premières saisons au sein de la deuxième division, il finit dans le milieu de tableau avec une 8ème et une 9ème place. On peut citer la victoire 11-0 face au Gibraltar Scorpions. Tandis qu'en Rock Cup en 2014 et 2015, les Magpies se sont fait éliminer dans un premier temps en quart de finale face au Lincoln Red Imps sur un score de 6-0 et en ayant battu les Cannons au second tour, et dans un second temps au deuxième tour face à Saint Joseph's sur un score de 3-0 et en ayant battu les Hound Dogs au premier tour.

Lors de la saison 2015-2016, avec la nomination de David Wilson le club finit 4ème à seulement deux places des play-offs pour la promotion. En Rock Cup, le club est éliminé 7-0 par le Glacis United. La saison suivante, il finit à la deuxième place, synonyme de play-offs pour la promotion. Les joueurs des Magpies étaient à trois points de la première place, détenue alors par les Gibraltar Phoenix. Pour les play-offs, le club doit affronter le 9ème de première division, le Manchester 62 FC. Malheureusement, c'est cette dernière équipe qui remporte le match sur le score de 3 buts à 1. En coupe, c'est la désillusion, éliminé au premier tour face aux Cannons. Et en Coupe de Deuxième Division, le club est battu en finale face à l'Europa Point FC mais il aura battu 5-0 les Gibraltar Phoenix et 8-1 le College 1975.

La saison 2017-2018, n'est toujours pas celle de la promotion. Les Magpies finissent 3ème, à un point de la première place. Le club ne passera encore une fois pas le second tour, éliminé cette fois-ci par les Gibraltar Phoenix.

Mais la saison suivante, le club réalisera le doublé Championnat et Coupe de Deuxième Division en finissant premier avec 47 points et en ayant notamment battu 13-0 les Hound Dogs. En coupe de deuxième division, le club remporte la finale en battant l'Olympique 13 2 buts à 1. Tandis qu'en Cup, il est éliminé en quart face à l'Europa FC sur l'écrasant score de 9 à 1 mais il a quand même éliminé le Léo FC 10-0 au premier tour. A la fin de la saison, le club engage l'ancien président de Watford, Haig Oundjian, en tant que co-président avec Louis Perry.

Le club remporte la Coupe de Gibraltar de football 2022-2023.