La diffusion du Modernismo à Melilla est l'oeuvre d'un architecte d'origine catalane, Enric Nieto i Nieto, qui s'y installa en 1909, peu après la fin de ses études à l'École d'architecture de Barcelone, et y résida jusqu'à sa mort. Nieto fut le premier architecte à s'établir dans la ville, en concurrence directe avec les ingénieurs militaires qui s'étaient jusqu'alors occupés à la fois de l'urbanisme et de l'architecture. L'ingénieur militaire Eusebio Redondo Ballester avait conçu, au début du siècle, divers plans urbanistiques modèles, allant de l'extension des quartiers de Reina Victoria ou d'Alfonso XIII (1906), destinés à la construction de résidences bourgeoises et de commerces, à un projet de "souk", destiné aux résidents d'origine arabe, ou des quartiers ouvriers (1905-1907), en périphérie. Ce même ingénieur réalisa également un grand nombre d'édifices publics et civils, dont certains reflètent une influence Art nouveau. D'autres ingénieurs militaires, qui travaillèrent comme architectes, réalisèrent un certain nombre d'ouvrages clairement inspirés de ce courant. Ces ouvrages ont été mis en lumière dans des études récentes. C'est notamment le cas d'Emilio Alzugaray Goicoechea, auteur d'une maison d'habitations au 10, rue Cardenal Cisneros (1916), ou encore, de l'ingénieur des mines Luis García-Alix Fernández, qui édifia un garage remarquable de style Secession en 1926.

Mais c'est au travail d'Enric Nieto que la ville doit son image moderniste. Il est effectivement le seul à avoir exercé pendant de nombreuses années en tant qu'architecte diplômé et son travail fut très prolifique. À partir de 1910, peu après son arrivée, il effectua plusieurs projets dans lesquels le Modernisme est très présent, tant dans la conception de la façade que dans l'utilisation des ornements. Nous pouvons citer, par exemple, l'édifice destiné au journal El telegrama del Rif (1912) - son projet le plus moderniste -, la Chambre de Commerce (1913), la Casa Tortosa (1914) ou l'édifice La Reconquista (1915).

Comme ce fut souvent le cas des architectes des villes modernes, il réinterpréta également d'autres styles, tels que le style néo-arabe et l'éclectisme sous toutes ses formes. Dans les années 20, Nieto sera attiré par la modernité, tout d'abord, le courant Secession, puis l'Art déco ; il réalisera ainsi un certain nombre de maisons très intéressantes, de conception extrêmement moderne.