Gaden er anlagt omkring 1870 og blev navngivet i 1875. Den er opkaldt efter Mads Pagh Bruun. Gaden er lagt med Skt. Pauls Kirke som slutning til gaden i syd og med Rådhuset som point de vue i nord.
Det var Bruun, der donerede den grund, som kirken ligger på. Ligeledes er Bruuns Galleri, som også støder op til gaden, opkaldt efter ham.