El Majuelo está ubicado en la calle Enrique León, en el Barrio de San Pedro Regalado, junto al Campus Universitario y cercano al entorno natural del Parque Ribera de Castilla.