The establishment of the field of Spatial Humanities testifies to the success in the use of technologies such as Geographic Information Systems (GIS) for the analysis of texts in Humanities.Although the increasing volume of projects can be regarded as a sign of advance, an important challenge has remained unsolved in this field and it has been barely addressed. The majority of research dealing with spatial narratives in historical and literary corpora, focus on the investigation of what can be called 'real' geographies. This is to say, places that can be located and analysed through coordinates in software such as GIS. The challenge, however, is that a large number of narratives deal with places that are geographically vague and/or imaginary. We presented this challenge at the Digital Humanities Conference during the summer of 2016 as part of the workshop 'A Place for Places' from which this volume emerges. On it, we posed the question: How can we, through computational methods, move into the analysis of spatial narratives incorporating real, vague, and imaginary space and place? Looking to address this key question and using the iconic French medieval romances of Chretién de Troyes as example, this article presents a preliminary analysis that implements a tailored methodology combining a spatial and linguistic approach for the 2 analysis of real, vague and imaginary space and place in historical literature.