Melilla recibió la demarcación 66 a partir de la organización iniciada con la Circular de 18 de enero de 1878 que distribuyó los fechadores conocidos como Trébol.
Según Circular, publicada el 10 de diciembre de 1909, tenía categoría de Estafeta en esa fecha, servida por funcionarios de Telégrafos y dependiente de la Principal de Málaga.
Por Real Orden de 15 de marzo de 1911, se dispone que las Estafetas de Melilla, Peñón de Vélez de la Gomera, Alhucemas y Chafarinas dependan de la Principal de Málaga.
Por Real Orden de 21 de enero de 1916 se dispone que "utilizando la vía férrea hasta Nador
(empalme de las citadas líneas),
acuda diariamente a ese punto un
empleado de la Estafeta de Melilla
para verificar el cambio de correspondencia con los empleados encargados
de conducirla a Avanzamiento y Zeluán".
La Circular 106, de 31 de mayo de 1921, convierte la Estafeta existente en Administración Central "que asumirá todas las funciones propias
de las Administraciones principales".
La Ley de 1 de julio de 1932 reordena las administraciones principales y asigna nuevos códigos a aquellas que no radican en capitales de provincia, pasando Melilla a la demarcación 56.
El Real Decreto 1794/1982, de 9 de julio, establece el Código Postal para la clasificación de correspondencia. La Orden de 23 de enero de 1984 reordena los códigos provinciales, con nuevas denominaciones, en algunos casos.
Por Orden de 27 de septiembre de 1995, se asigna el código 52 a Melilla, de uso obligatorio a partir del 1 de febrero siguiente.