Durante los primeros años 50 se produce un hecho más que importante en la historia del fútbol en Vélez-Málaga como es la inauguración el 18 de julio de 1951 del Estadio Vivar Téllez donde el decano malagueño vivirá sus más grandes gestas hasta el momento, sin embargo no son años fáciles para el club, que cambia su nombre por el de C.D.