El Palacio de Correos y Telégrafos de Valladolid, se encuentra en la Plaza de la Rinconada, en pleno centro de la ciudad, rodeado por la Plaza Mayor y la Iglesia de San Benito.