La insignia histórica recibió un cambio de imagen en 2013. El entonces presidente Nasser Al-Khelaifi aprobó un nuevo diseño, y el accionista principal del club Qatar Sports Investments quiso aprovechar al máximo el atractivo global de la ciudad y la nueva insignia puso en evidencia el nombre «PARIS», equipacion barcelona 2023 que está escrito en grandes camisetas barcelona letras en negrita. La primera temporada del Atlético Baleares como tal fue la 1942-43 en Primera Regional.
