Fue un antiguo hospital de pregrinos de s. XV, se edifico 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 las cofradías hoy ya inexistentes. La adiministració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 pario 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 pario del s. XVI. Actualmente es una residencia de ancianos.