Церковь названа в честь Св. Винсента. Он был объявлен покровителем Лиссабона в 1173 году, когда его мощи были доставлены в эту церковь. Нынешнее сооружение построено в 1627 году. Фасад над его входом украшен статуями Св. Винсента, Августина и Себастьяна. Старинная трапезная, раннее располагавшаяся за церковью, в 1885 году была превращена в пантеон королевской династии Браганса.