El Palacio Municipal de Ceuta tiene un estilo arquitectónico puramente andaluz contemporáneo, destaca dentro de los edificios de la Plaza de África. En su interior, destaca el elemento más valioso compuesto por el salón Noble del Palacio, donde se guarda en estandarte de la ciudad. Este estandarte fue bordado por la reina doña Felipa de Portugal, cuando se produjo la conquista de Ceuta por sus hijos, y fue elegido por don Juan I, como el pendón de la ciudad, sus colores son rojo y violeta damascado, y sobre él están bordados el escudo y las armas de la antigua Casa Real de Avis portuguesa. El estandarte se saca en procesión el día de Corpus Christi, y recibe honores como el símbolo de la historia de Ceuta.