Oued Mellah est une localité située au nord de Aïn Témouchent. Elle porte le même nom que le fleuve qui la parcourt et qui se jette dans la mer, au lieu dit Plage de Targa. Les Romains connaissaient le fleuve qu'ils appelaient déjà Flumen Salsul, le fleuve salé ; les Espagnols, qui ont occupé Oran en 1509, l'ont rebaptisé Rio Salado, de même sens. C'est là que Aroudj, l'un des frères Barberousse, trouva la mort en 1518. Le maître turc d'Alger avait été appelé par les habitants de Tlemcen, qui voulaient se débarrasser de leur roi qui avait accepté la suzeraineté des Espagnols. Aroudj l'a chassé et a fortifié la ville, mais les Espagnols lui coupent la route d'Alger, empêchant ainsi l'acheminement de renforts, puis l'ont assiégée. Il a réussi à s'enfuir, mais rejoint au bord de l'oued Mellah, il a été massacré, ainsi que ses hommes, après une résistance héroïque. Les Français, qui sont arrivés dans la région juste après la prise d'Alger, ont établi, en 1842, un pont sur le fleuve ainsi qu'une auberge autour de laquelle va se construire le village de Rio Salado (1860), qui sera peuplé principalement de colons d'origine espagnole. Ils y développeront principalement la vigne. Le village, qui s'est agrandi, est devenu commune de plein exercice en 1884. A l'Indépendance, il reprend son nom originel d'Oued Mellah.
