Le plan de Verniquet de 1790 l'indique comme un chemin sans dénomination. Placée sur un des points culminants de la capitale, cette voie publique a reçu le nom de « rue Beauregard-des-Martyrs » afin de la différencier de la rue Beauregard-Poissonnière.
Une décision ministérielle du fixe la largeur de la rue à 10 m. Une ordonnance royale du porte la largeur de la rue à 12 m et aligne la rue :
Article 2 — Il sera procédé conformément aux lois et règlements en vigueur, ou tout ce qui pourra concerner soit les réparations d’entretien, soit la démolition, pour cause de vétusté, des bâtiments qui excèdent les alignements ainsi arrêtés, soit les terrains à occuper par la voie publique ou par les particuliers, soit enfin les indemnités qui seront dues de part et d'autre pour la cession de ces terrains.
Article 3 — Notre ministre secrétaire d’État au département du Commerce et des Travaux publics est chargé de l'exécution de la présente ordonnance.