Based on a small research project conducted in Kuala Lumpur (KL) in July - August 2017, the paper discusses places and practices of young heterosexual Malaysian Muslims dating in KL. In Malaysia, the law (Khalwat law) does not allow for two unrelated people (where at least one of them is Muslim) of opposite sexes to be within ‘suspicious proximity’ of one another in public. This law significantly influences behaviours and activities in urban spaces in KL. However, apart from the legal framework, the faith of urban users seems to influence significantly the way they perceive space and how they behave in the city. The paper questions the analytical usefulness of the notion of public space (as the Western construct) in an attempt to formulate new intellectual coordinates to discuss urban space in a context of the Islamic, post-colonial, tropical, and global city. The ultimate aim of this paper is to start discussing how religious imagination and narratives could lead to formulating a new typology of urban spaces