Герб Мелильи был одобрен королевским декретом короля Альфонсо XIII, 11
марта 1913 года, подписан Председателем Совета Министров, Альваро де
Фигероа, графом де Романонес. Герб основывается на гербе Герцогского
Дома де Медина Сидония, поскольку некоторые его члены участвовали во
взятии города.