La Ley Orgánica 2/1995, de 13 de marzo, de Estatuto de Autonomía de Melilla también recoge algunos aspectos relacionados con el protocolo. Por ejemplo, su artículo 3 habla sobre sus símbolos oficiales, es decir, la bandera, el escudo y el himno.
En referencia a su estructura de gobierno, el artículo 6 establece que sus órganos institucionales son la Asamblea de Melilla, el Presidente y el Consejo de Gobierno. La Asamblea está formada por veinticinco miembros quienes tienen la condición de concejales. Y el Presidente, con la condición de alcalde, es la autoridad que preside la Asamblea, el Consejo de Gobierno y ostenta la suprema representación de la ciudad, territorio que ostenta los títulos de Valerosa, Humanitaria y Muy Caritativa.
Los tratamientos que reciben las diferentes autoridades son el de excelentísimo para el presidente, los vicepresidentes del gobierno autonómico y de la asamblea, y los consejeros. Por su parte, los viceconsejeros, diputados, secretarios generales, secretarios, vicesecretarios, directores generales, y el cronista oficial reciben el tratamiento de ilustrísimos.
Al presidente de la ciudad le corresponden los atributos representativos de collar, bastón de mando y la insignia de solapa. Y a los diputados, la medalla y la insignia. En el caso del collar y del bastón, estos atributos son propiedad de la ciudad y «deberán ser devueltos cuando cese su titular en el cargo para el que ha sido elegido», señala el artículo 13 del reglamento. Los ex presidentes solamente conservan el tratamiento que recibían mientras ostentaban el cargo, es decir, el de excelentísimo.
El Gobierno de Melilla tiene competencias en derecho premial. En consecuencia, otorga sus honores y distinciones que son: Hijo Predilecto; Hijo Adoptivo; Medalla de Oro; nominación o dedicación de viales públicos, conjuntos urbanos o instalaciones de la ciudad, Placa al Mérito Social; declaración de luto oficial; y honores y distinciones de la presidencia consistentes en la firma del Libro de Oro y la entrega de objetos conmemorativos.
