В состав Испании входят 17 автономных сообществ и два автономных города — Мелилья и Сеута. Автономные города имеют большую степень самоуправления, чем муниципалитеты, но меньшую, чем автономные сообщества: их органы самоуправления не обладают законодательными полномочиями, но при этом не подчиняются ни одному из автономных сообществ Испании. При этом власти обоих городов имеют право в любой момент поднять их статус до статуса автономного региона.
Особый статус Мелильи и Сеуты обусловлен тем, что оба города расположены не в континентальной Испании, а в Северной Африке. В обоих городах высокий процент мусульманского населения (около 40 %) и на оба города претендует Марокко.
Мелилью основали финикийцы в процессе колонизации западного Средиземноморья. В VI веке до н. э. контроль над городом перешел в руки карфагенян, а впоследствии он вошел в состав Римской империи. После распада империи город разрушили вандалы, но после того как регион вошел в состав Византии, он был восстановлен.
Название «Мелилья» городу дали арабские и берберские мусульмане, захватившие его в конце VII века. На протяжении нескольких столетий он находился под властью исламских династий, пока в 1497 году испанцы не завоевали Мелилью, закрепляя успех завершившейся пятью годами ранее Реконкисты. С этого момента Мелилью неоднократно пыталось завоевать Марокко, но безуспешно.
После падения режима Франсиско Франко и восхождения на престол короля Хуана Карлоса I в Испании была принята новая конституция, которая, помимо всего прочего, предоставила расширенные права автономным областям и сделала возможным предоставление испанским эксклавам — Сеуте и Мелилье — особого статуса.
В 1979 году в Мелилье появились собственные выборные органы власти, но формально город был муниципалитетом в составе провинции Малага (автономное сообщество Андалусия). Статус Мелильи изменился 13 марта 1995 года, когда был принят Статут об автономии Мелильи (Estatuto de Autonomía de Melilla). Он вступил в силу на следующий день, после официальной публикации, но Днем автономии в Мелилье считается именно день принятия Статута.
День Статута об автономии — один из двух региональных праздников, которые официально отмечаются в Мелилье. Второй — День Мелильи — празднуют 17 сентября, в годовщину завоевания Мельильи испанцами в 1497 году.