Melilla er beliggende på en lille halvø på Marokkos middelhavskyst, og består desuden også af to nærtliggende øgrupper. Med sine 12 km2 er Melilla omkring halvt så stor som Anholt.
Melilla er en enklave og udgør et selvstyrende bysamfund under den spanske trone. Byens mest betydningsfulde erhverv er fiskeri, og den er desuden også en eksporthavn for jernmalm fra Marokko.
Melilla har fra oldtiden været fønikisk, græsk og romersk. Indtil 1497 var byen marokkansk, men blev erobret af Spanien og Marokko har flere gange, uden held, forsøgt at generobre Melilla, og landet kræver stadig suverænitet over byen.
Melilla består af en gammel bydel, som er bygget på en høj klippe, samt en nyere bydel i europæisk stil, som er bygget på det lavtliggende område.