Fue un antiguo hospital de peregrinos de s. XV, se edificó a raíz de la cercanía de la ruta que partía de Toledo rumbo a Carrión de los Condes, donde se enlazaba con el camino Francés hacia Santiago. Existieron en Paredes de Nava otros dos hospitales más, llamados De La Trinidad y de San Andrés, fundados por cofradías hoy ya inexistentes. La administración de San Marcos era compartida por el Ayuntamiento y el Cabildo Eclesiástico.

En la fachada del hospital y rodeando la puerta castellana, hay un arco gótico ojival que data del s. XV. Al fondo del patio castellano podremos observar otro arco de las mismas características, que anteriormente se encontraba a la izquierda y daba acceso a las huertas. El patio es porticado, las columnas originales son las que se encuentran en el lado izquierdo, de planta octogonal y las del lateral derecho son el resultado de las reformas por las que han pasado este patio del s. XVI. Actualmente es una residencia de ancianos.