Wall est une petite ville créée en 1907 lorsque le réseau de chemin de fer atteignit cet endroit. Son nom provient de la faille rocheuse des "Badlands" située à proximité. Il s'agit en effet de la ville la plus proche du Parc national des Badlands.