Debido a que ya existía una carretera que unía Majadahonda y Villanueva de la Cañada, este último tramo se añadió a la M-503 quedando así su configuración actual.