El palacio de Fuensalida se encuentra en el casco histórico de la ciudad de Toledo, junto a la iglesia de Santo Tomé y el Taller del Moro (con el que se comunica mediante una antigua escalera),en la Plaza del Conde, ocupando prácticamente todo el único flanco edificado.