This chapter shows that due to the old configuration of the Mediterranean city and decades, if not centuries, of political corruption, Mediterranean detectives are confronted with a problematic urban environment, which they blame on political greed and laissez faire capitalism. Alongside this negative perception of urban development, through their work and private life, Mediterranean detectives attempt to resist a dominant culture of exclusion, and experience and build transcultural spaces where history and culture are shared. The Mediterranean detective feels a sense of belonging to the different communities that populate the Mediterranean city. By interacting with different people and ethnicities, and by inhabiting inter-class, transcultural and inter-ethnic places, the Mediterranean detective constructs an urban environment that overcomes stereotypical representations of the city as a dangerous and divisive place. Finally, this chapter shows that a focus on the Mediterranean Sea, as an ‘in-between’ space of both clashes and exchange, adds a new literary map in which traditional postcolonial distinctions between ‘centre’ and ‘periphery’ are overcome.