Melilla ligger på en liten halvøy på Marokkos middelhavskyst og består også av to nærliggende øyer. Med sine 12 km2 er Melilla omtrent halv så stor som Anholt.
Melilla er en enklave og er en selvstendig bysamfunn under den spanske tronen. Byens viktigste erhverv er fiskeri og dessuten er den også en utskipningshavn for jernmalm fra Marokko.
Melilla har fra oldtiden vært fonikisk, gresk og romersk. Inntil 1497 var byen marokkansk, men ble erobret av Spania og Marokko har flere ganger, uten hell, forsøkt å gjenerobre Melilla og landet krever fortsatt suverenitet over byen.
Melilla består av en gammel bydel, som er bygget på en høy klippe, og en nyere bydel i europeisk stil, bygget på et lavtliggende område.