Remonta a uma igreja, principiada em 1582 no local onde D. Afonso Henriques havia mandado construir um primitivo templo também sob a invocação de São Vicente. Esse santo foi proclamado padroeiro de Lisboa em 1173, quando as suas relíquias foram transferidas do Algarve para uma Igreja fora das muralhas da cidade.
É um exemplo do Maneirismo em Portugal. É possível identificar nesta igreja a presença dos estilo Góticos e Barroco. Devido à forte presença militar e religiosa a arquitetura portuguesa, em certa medida terá sido censurada, mantendo os princípios de estilos anteriores.
