Melilla ist berühmt für seine modernistische Architektur und gilt als Stadt mit der zweithöchsten Dichte an Jugendstilgebäuden in Spanien – nach Barcelona. Der Architekt Enrique Nieto, ein Schüler Gaudís, prägte das Stadtbild maßgeblich mit prachtvollen Bauten wie der Casa Melul oder dem Teatro Kursaal.
Die Festungsanlage „Melilla la Vieja“ besteht aus vier Ebenen aus dem 16. Jahrhundert und ist ein architektonisches Meisterwerk. Mit ihren Bastionen, Kapellen, alten Kasernen und Meerblick bietet sie nicht nur Geschichte zum Anfassen, sondern auch fantastische Kulissen für Veranstaltungen und Fotografie.
Weitere Sehenswürdigkeiten sind das Archäologische Museum, das Militärmuseum, die Moschee des Mohamed V, sowie die zahlreichen Strände wie Playa de San Lorenzo oder Playa de los Cárabos. Auch Parks wie der Parque Hernández laden zum Verweilen ein.