The reputation of Agha Shahid Ali, the Kashmiri-American poet, as a poet of exile is well established. Much of his poetry deals with themes of loss, lamentation, and longing where he speaks in a powerful voice about the plight of people of Kashmir. Shahid’s personal memories are not only of Kashmir but also of Delhi, the city where he was born, studied, taught, and published his first collection of poems. In his poems about Delhi he revisits both old Delhi and New Delhi: he roams around the city, listens to Qawwali at Saint Nizamuddin’s mausoleum, meets Muslim butchers, remembers his parents, remembers Shahjahan, and recites Bahadur Shah Zafar’s poem. This article investigates the representations and recollections of Delhi in Agha Shahid Ali’s poems and explores the city’s centrality in understanding socio-cultural history, the importance of particular individuals, and spatial specificity. It studies how the poet explores the city in relation to its languages, histories (the Rebellion of 1857, Partition, post-Partition), and cultures (Mughal and modern). I further investigate how Ali’s literary cartography of Delhi is influenced both by indigenous genres such as Shehr Ashob and the modern English poetic tradition, and how certain Indo-Islamic tropes become central to the poet’s literary memorialization of India’s capital city.