La Unión Deportiva Melilla fue fundado el 6 de febrero de 1946 mediante la fusión de los equipos principales en la ciudad en ese momento.