De estilo modernista, el Palacio de la Asamblea, obra de Enrique Nieto, cuenta con una planta que representa una corona ducal. Es el ayuntamiento de la ciudad, y el personal de la entrada está encantado de mostrar el edificio a los turistas, previa petición. Destacan dos salas de la planta superior: el Salón Dorado, que alberga una enorme pintura de la llegada de los españoles a Melilla en 1497, y la Sala de Plenos, donde se reúnen los concejales locales. Al caer la noche, todo el edificio se ilumina de un bonito color rosado.