La légende retient la première explication et raconte que les derniers lions de cette côte méditerranéenne furent chassés dans la montagne voisine d'Oran, elle aussi dénommée « montagne des Lions ». Le nom de la ville lui fut donné par l'ancien chasseur de lion Sidi Maâkoud Al Mahaji en hommage à deux lions qu'il avait apprivoisés. Aujourd'hui, deux grandes statues en bronze représentant deux lions mâles sont installées devant l'hôtel de ville en référence au nom de la ville et le mausolée (Goubba) de Sidi Maakoud Al Mahaji se trouve dans le cimetière de Sidi El Fillali, dans le quartier les Planteurs.