Lorsque des emplacements sont concédés sur la commune, devant le cimetière, on utilise pendant plusieurs années un sentier parfois appelé rue du Cimetière pour se rendre de la rue Saint-Paul à ce cimetière. Situé aux environs de la rue Saint-Nicolas actuelle, ce sentier disparaît suite au déménagement du cimetière au nord de la ville en 1681 et au réajustement du parcellaire qui s'ensuit. La rue Saint-Nicolas apparaît au moment du partage de la succession de Charles de Couagne et de Marie Godé en 1732 (notaire Chaumont, 31 mai 1732). L'ouverture de cette rue permet de subdiviser des emplacements entre la rue Saint-Paul et la rue du Saint-Sacrement. Elle est nommée pour la première fois dans une transaction chez le notaire Chèvremont, en date du 24 avril 1736. Le nom rappellerait le Nicolas Godé, un des pionniers de Montréal et grand-père de Marie Godé. Suite à la démolition des fortifications au début du XIXe siècle, la rue Saint-Nicolas est prolongée de la rue Saint-Paul à la place d’Youville. D'une largeur de 16,6 pieds français (5,4 mètres) à l'origine, la rue est élargie en 1894 entre la rue Saint-Paul et la rue du Saint-Sacrement suite à la démolition d’un édifice de la East India Company. La largeur est alors triplée pour atteindre 16,5 mètres.