Igreja de Sao Vicente de Fora impreuna cu fosta manastire augustiniana alaturata (acum inchisa), se afla pe un deal, la est de Alfama si este vizibila de la mare distanta. Manastirea Sf. Vincent a fost fondata in secolul al XII-lea, insa constructia bisericii actuale a fost inceputa abia in 1582 de catre arhitectul italian Filippo Terzi (1520-1597), si nu a fost finalizata pana in 1704. Cupola s-a prabusit in timpul cutremurului din 1755.

Exista mai multe legende, partial contradictorii, despre viata Sf. Vincent caruia ii este dedicata biserica. Confuzia domneste in legatura cu locul in care este ingropat: Spania pretinde ca acest loc este in Avila, intr-o biserica ce ii poarta numele, in timp ce Portugalia face referire la racla incrustata a mamei Sf. Vincent din Catedrala Se din Lisabona, carea era pastrata intr-o fosta biserica pe situl Sao Vicente de Fora. El este considerat in aceeasi masura ca fiind un sfant spaniol dar si un sfant portughez. In Portugalia Sf. Vincent este patronul spiritual al calatoriilor pe mare si al viticulturii, iar locuitorii Lisabonei i-au inregistrat viata in stema orasului lor. Potrivit traditiei portugheze, in timpul secolului al IV-lea corpul Sf. Vincent a fost adus pe tarm in Sagres (in Algarve) intr-o nava insotita de corbi. In secolul al XII-lea Afonso Henriques a transportat ramasitele sale la Sao Vicente de Fora.

Construirea bisericii Sao Vicente de Fora a fost dispusa de regele spaniol Philipp al II-lea in 1590. Philipp al II-lea a daramat o biserica construita in secolul al XII-lea in acest loc si a cerut arhitectului italian Filippo Terzi sa proiecteze o noua biserica. Stilul cladirii din Sao Vicente de Fora apartine evident sfarsitului Renasterii. Desi biserica a continuat sa fie construita pana la inceputul secolului al XVIII-lea (lucrarea principala fiind terminata in 1629), cladirea in ansamblu are o imagine uniforma.

Fatada foarte simetrica este flancata de doua turnuri. Deasupra a trei mari portaluri pot fi vazute trei nise, cu portrete ale Sf. Sebastian, Sf. Augustin si Sf. Vincent si mai sus de ele sunt trei ferestre cu frontoane triunghiulare. In interiorul bisericii, pe langa mormintele regale, elemente de interes sunt o cisterna medievala si o statuie de fildes a lui Isus sculptata in secolul al XVIII-lea. Arcadele manastirii sunt captusite cu gresie vopsita in albastru care descriu cucerirea Lisabonei de catre mauri.