FC Magpies to gibraltarski klub piłkarski założony w 2013 roku przez grupę przyjaciół spotykających się na wspólne piwo w lokalu Bruno's Bar & Restaurant – stąd wzięła się pierwotna nazwa klubu. Swój przydomek, The Magpies (Sroki), drużyna zapożyczyła wprost od angielskiego Newcastle United, nawiązując do charakterystycznych, czarno-białych barw klubowych tego klubu.
W pierwszych dwóch sezonach istnienia zespół zajmował przyzwoite miejsca w środku tabeli gibraltarskiej drugiej dywizji, a pierwszym trenerem odpowiedzialnym za organizację i budowę kadry był Mick Embleton. Przełom nastąpił w sezonie 2015/16, gdy klub pozyskał sponsora w postaci lokalnej agencji nieruchomości Chestertons, co otworzyło drogę do profesjonalizacji struktur – drużyna zakończyła wówczas rozgrywki na czwartym miejscu, docierając również do finału pucharu drugiej dywizji.
Kluczowy moment w historii klubu nadszedł po objęciu funkcji trenera przez Daviego Wilsona w październiku 2016 roku – były asystent selekcjonera reprezentacji Gibraltaru poprowadził Bruno's Magpies do historycznego awansu do Gibraltar Premier Division, najwyższej klasy rozgrywkowej terytorium, po zwycięstwie w barażu z Manchesterem 62. Sezon 2018/19 przyniósł klubowi pierwsze poważne trofeum – triumf w pucharze drugiej dywizji, choć klub grał już wówczas w najwyższej lidze.
Mecze domowe drużyna rozgrywa na jedynym profesjonalnym obiekcie piłkarskim na terytorium – Victoria Stadium. W kolejnych latach klub skrócił swoją nazwę do FC Magpies, a w czerwcu 2025 roku połączył się z klubem Calpe City, tworząc nowy podmiot kontynuujący działalność pod zmienioną nazwą od sezonu 2026/27. Mimo braku znaczących sukcesów międzynarodowych, klub pozostaje jednym z bardziej rozpoznawalnych zespołów w skromnej, ale systematycznie rozwijającej się gibraltarskiej piłce nożnej.