La Cuesta de la Vega se extiende sobre uno de los barrancos que sirvieron de defensa natural a la ciudadela musulmana de Mayrit (Madrid). Sigue la dirección este-oeste y, tras salvar un fuerte desnivel, pone en comunicación la calle Mayor, junto a la cripta neorrománica de la Catedral de la Almudena, con los alrededores de calle de Segovia. Presenta un trazado curvilíneo, adaptado a la complicada orografía del terreno. Toma su nombre de la desaparecida Puerta de la Vega, uno de los tres accesos con los que contaba la antigua muralla árabe