Under 1600- och 1700-talet kallades gatan vanligen Oxegatan, men den fick sitt nuvarande namn under 1800-talets första hälft.[1]
År 1996 uppfördes nya bostadshus i 1920-talsklassicism och klassiska detaljer som formspråk som Sune Malmquist och Hervor von Arndt hade ritat. Byggnaden fick stor uppskattning av allmänheten, medan arkitektkåren talade något föraktfullt om pastisch.[2]
Övrigt
Oxtorget (1669) – ligger öster om Malmskillnadsgatan och direkt söder om Södra Kungstornet. Torget kan nås från Oxtorgsgatan.
Oxtorgsgränd (1925) – är Oxtorgets förlängning västerut och korsar Malmskillnadsgatan.