A city needs to be imagined as a space occupied by diverse sets of people with diverse needs and aspirations. The quality of a city has to be judged by what it offers to its residents - the right to live, move around and work with dignity and safety. Delhi falls short on delivering this to many of its residents, especially the more vulnerable and marginalised populations. We address this issue from the perspective of women's access and right to public spaces. For many women and men, the anonymity of a city's public spaces offers the space and freedom to escape the hold of the family or the traditional community. But for women, this freedom is severely hampered by the high rates of violence against women that have come to define Delhi. In order to understand the gendered nature of access to public spaces and its effect on women's mobility, Jagori conducted over 30 "safety audits" around the city. These audits, along with the findings from a survey of 500 women across the city and several group discussions, provide the data which this paper uses to explore the ways in which public spaces are viewed and accessed differently by men and women.