Parallèle à la rue d’Austerlitz (Viehegass, rue des Bestiaux), la rue des Bœufs porte souvent un nom qui en est dérivé, kleine Viehegass ou petite rue des Bestiaux. Elle est aussi appelée au XVII° siècle Kammgässel (ruelle Kamm, d’après le boucher propriétaire du n° 6) puis au XVIII° siècle Ochsengässel (ruelle des Bœufs), nom qu’elle gardera ensuite.
La rue a été rectifiée et élargie dans les années 1970 et 1980. Un garage (silo à voitures) occupe depuis lors le côté ouest de la rue.

Plan-relief de 1725 – Le rempart suit l’actuelle rue des Jardins
A gauche, la rue des Bouchers, en haut la rue des Bestiaux, actuelle rue d’Austerlitz
(© Musée historique, cliché Thierry Hatt)
Plan Blondel du même endroit (1765, exemplaire coté 1 PL 675 aux AMS)

Plan de 1970 (AMS cote D 232) avant élargissement de la rue
Vue de la rue vers la place d’Austerlitz (mai 2017)