El escudo del club incluye la bandera de la hoy desaparecida provincia marítima de Mahón, camisetas barça las cuatro barras de la señera de las Islas Baleares y el castillo del escudo de Mahón. La bandera azul y amarilla de la antigua provincia marítima de Mahón forma parte del escudo de la Unión. Tras una larga batalla legal, en 2001 los juzgados dieron la razón a la Unión Deportiva Mahón, camiseta del barcelona autorizándole a competir a todos los niveles con su nombre y símbolos tradicionales.