Deze straat dankt zijn naam aan het spel palle-maille, een 17de eeuws spel dat een beetje op golf lijkt en er vaak gespeeld werd. Sinds 150 jaar staat de straat echter bekend voor de exclusieve clubs die er zich hebben gevestigd. Zo heb je de exquise architectenclub United Services Club en het Athenaeum. De interieurs van deze clubs zijn goed bewaard gebleven en Pall Mall is dus zeker de moeite van het bezoeken waard.
