«Мэгпайс» — гибралтарский футбольный клуб, основанный в 2013 году группой друзей, встречавшихся за напитками в баре Bruno's Bar & Restaurant, — отсюда и произошло первоначальное название клуба. Своё прозвище The Magpies («Сороки») команда позаимствовала напрямую у английского «Ньюкасл Юнайтед», отсылая к характерным чёрно-белым цветам этого клуба.
В первые два сезона команда занимала неплохие места в середине таблицы второго дивизиона Гибралтара, а первым тренером клуба, сыгравшим ключевую роль в организации и формировании состава, стал Мик Эмблтон. Переломный момент наступил в сезоне 2015/16, когда клуб заключил спонсорское соглашение с местным агентством недвижимости Chestertons, что открыло путь к профессионализации клуба — в тот сезон команда заняла четвёртое место, а также дошла до финала Кубка второго дивизиона.
Ключевой момент в истории клуба наступил после того, как в октябре 2016 года пост тренера занял Дэйви Уилсон — бывший ассистент тренера сборной Гибралтара привёл «Бруно'с Мэгпайс» к историческому выходу в Гибралтарскую Премьер-дивизион, высший дивизион территории, победив в стыковом матче «Манчестер 62». Сезон 2018/19 принёс клубу первый серьёзный трофей — победу в Кубке второго дивизиона, хотя к тому моменту команда уже выступала в высшей лиге.
Команда проводит домашние матчи на единственном профессиональном футбольном стадионе территории — «Виктория Стэдиум». В последующие годы клуб сократил своё название до FC Magpies, а в июне 2025 года объединился с клубом «Кальпе Сити», образовав новую структуру, которая продолжит выступления под изменённым названием с сезона 2026/27. Несмотря на отсутствие значимых международных успехов, клуб остаётся одной из наиболее узнаваемых команд скромного, но последовательно развивающегося гибралтарского футбола.