In the last decades, historians have become increasingly interested in the topic of urban and extra-urban mobility. Besides, recent historiography has started to consider urban citizenship in a broader sense and not only as a legal status. In this context, the article focuses on women’s spatial and social mobility in the multiethnic and multicultural city of Venice. Mobility has been examined both as migration as well as in terms of intra-urban paths and social changes. The analysis starts from a significant case study that has been reconstructed through heterogeneous documentation. The subject is a Greek woman who did not travel long distances, but re-shaped her own “identity” several times in relation to different institutions. This was possible through the use of multiple forms of belonging: to the Greek community, to familial and professional networks, and, more widely, to the Venetian urban space. Comparing self-representations with institutional definitions of individual and group identities, we can question our categories of “stranger”, “citizenship”, and, above all, can interrogate the very concept of religious identity.