这条小巷是为了纪念女黑奴卡达琳娜·荷莎·杰苏斯·飞黑拉而以她的名字命名。卡达琳娜生得非常美丽，将情人送给她的钱都存起来，直到买下自己的自由。恢复自由身后，她开始投资房地产，而且自己也买了女奴。卡达琳娜非常有人缘，在圣路易斯上流社会走动，是当时的一位名媛。

卡达琳娜·蜜娜巷有一座三十五级的石雕阶梯，二旁小酒吧林立，是欣赏黑姬乐曲的好地方。小巷位于大海滩区，近河运站。