FCB Magpies

Il club è stato formato nel 2013 da un gruppo di amici che bevevano al Bruno's Bar & Restaurant, un bar situato nei pressi dello stadio nazionale. Iscritto alla Second Division, nelle prime due stagioni riesce ad assicurarsi due piazzamenti nella metà classifica, grazie a Mick Embleton che era stato nominato primo allenatore del club ma che ha contribuito alla creazione, organizzazione e gestione iniziale del club.

Nel 2016, dopo aver raggiunto un quarto posto nella stagione precedente, il club ha annunciato la nomina ad allenatore di David Wilson, appena rilasciato dai Lions Gibraltar. Con l'allenatore scozzese il club ha avuto un inizio di stagione dominante, tuttavia un crollo durante la seconda parte di stagione li ha visti coinvolti in una corsa al titolo contro il Gibraltar Phoenix, terminando la stagione al secondo posto. In seguito sono stati ammessi allo spareggio promozione-retrocessione contro gli ultimi classificati di Premier Division, il Manchester 62, perdendo tuttavia 3-1.

Dopo altre stagione nella media, nel 2019 il club è riuscito a vincere il campionato e la Coppa di Lega, assicurandosi la prima promozione in massima divisione. Al termine della stagione, il club ha annunciato che l'ex presidente del Watford Haig Oundjian aveva acquistato una quota del club, diventando co-presidente assieme a Louis Perry.

La stagione successiva, i magpies vengono ammessi nella neonata National League, la nuova massima serie gibilterriana, riuscendo a conquistare il quinto posto finale nonostante la sospensione del campionato per la pandemia di COVID-19.

Dopo che nella stagione 2020-2021 sono riusciti a conquistare il GFA Challenge Trophy, nel 2022 si qualificano per la prima volta ad una competizione europea, venendo ammessi al primo turno di qualificazione di Conference League. Inoltre riescono a raggiungere per la prima volta la finale della coppa nazionale, poi persa contro il Lincoln Red Imps.

Nella stagione 2022-2023, quindi, i magpies debuttano in Europa Conference League affrontando i nordirlandesi del Crusaders, dai quali vengono eliminati con il punteggio complessivo di 3-4, nonostante la vittoria casalinga all'andata per 2-0. A livello nazionale, dopo aver raggiunto il terzo posto in classifica, vincono per la prima volta nella loro storia la Rock Cup, battendo in finale il Lincoln Red Imps. Nonostante gli ottimi risultati a fine stagione l'allenatore Rooney annuncia la sua volontà di lasciare il club. Al suo posto, nei primi giorni di giugno, viene annunciato il ritorno di Alfonso Cortijo.