El trazado inicial de la M-503, construido a mediados de los años 90 iba desde la M-40 hasta la A-6 a la altura de la estación de Pinar de Las Rozas, sin embargo el tramo entre Majadahonda y Pinar de las Rozas fue transferido al Ministerio de Fomento para ser incluido en la M-50.