Cairo, the Egyptian capital, has grown into a high density, over crowded city with a population over 15.5 million. Built on former agriculture and desert land, contemporary Cairo constitutes a densely laid urban fabric with few spaces in between. These spaces play a vital role in the public life of Cairenes. They appropriate particular public places as well as other informal urban settings to their use; whereas, many formal public spaces remain relatively abandoned and receive few Cairene visitors. This paper examines this dilemma of Cairo’s public space through a poststructuralist framework that works on two levels. The first considers the abstract model of place identified as people, place and the relation in between. The second considers the wider context of public space in Cairo, the relations in between the multiple dimensions, spatial, historic, social, cultural, political, economic and administrative. This study aims to reconstruct a reading of the multi-relational dimensions of Cairene public space, in order to help architects and urban designers to address and manage these multiplicities, and hence, restore the quality of urban life in Cairo through public space.