Au Moyen Âge, lors de la constitution de la ville basse, cette rue était occupée par les chaudronniers en niçois « pairoulié » de « pairóu », chaudron. Elle s’appela d’abord la Condamine supérieure parce qu’elle appartenait au chapitre de la cathédrale d’en haut sur la colline.
La porte qui fermait la rue au nord devait être défendue en cas de siège par les chaudronniers et débouchait sur la vallée du « Sourgentin ». Elle s’appela d’abord porte des Paysans (portale rustici). À gauche de la porte des Paysans, s’élevait sur le Paillon une tour ronde où les chaudronniers montaient la garde. Ils lui donnèrent le nom de tour Saint-Sébastien du nom du maître de la corporation. Au XVIe siècle, la porte des Paysans s’appela porte Saint-Sébastien puis ensuite porte Pairolière. Le 29 septembre 1521, Béatrix de Portugal, future duchesse de Savoie, fut reçue par son fiancé le duc Charles III le Bon (1486-1553) à la porte Pairolière. Lorsqu’en 1691 Catinat assiégea Nice, il commença l’attaque par le parapet de la porte Pairolière. Cette porte et la tour furent minées par Berwick en 1706 comme faisant partie des défenses du château. Elle fut rasée définitivement en 1778 ainsi que les murs allant du Paillon au château pour faire la place Victor, actuelle place Garibaldi. Pendant la Révolution, elle s’appela rue de la Vertu pour partie et rue du 10 Août (1789) pour l’autre. Quant à la ruelle, elle reçut le nom de rue Courte. Dans le temps on appelait le Vieux-Nice « le ventre de Nice » tant était grande la concentration des commerces alimentaires. Les temps ont bien changé mais tout de même c’est dans la « pairouliera » que l’on trouve encore le meilleur reflet de ce passé pourtant si proche et déjà presque oublié.