A informação da primitiva igreja com este orago, erguida no local, data do séc. XII. Nos finais do séc. XIII, terá sido reconstruída por ordem do bispo D. Mateus. Posteriormente, e por um período alargado de tempo desconhecem-se notícias da igreja, mas sabe-se que em 1650 foram finalizados importantes trabalhos referentes à sua reedificação. No século seguinte, o Terramoto que se abateu sobre Lisboa, arruinou totalmente a igreja, iniciando-se a reedificação em 1780, sob a responsabilidade do arquitecto Reinaldo Manuel dos Santos. As obras de reconstrução só seriam concluídas em 1850.

O edifício, de planta longitudinal, apresenta volumetria paralelipipédica com cobertura de telhados a duas águas. A fachada principal, é de um só corpo, em cantaria, sendo o portal antecedido por lanço de escada e encimado por janelão, ladeado por dois vãos. Sobrepuja a frontaria um frontão triangular rematado por cruz.

O interior, de uma só nave, mostra cúpula em abóbada de berço ornamentada por medalhões com pinturas atribuídas a Pedro Alexandrino, alusivas à vida do padroeiro e às alegorias da fé, esperança e caridade. Nos alçados laterais incluem-se altares marmoreados e imagens, sendo de destacar, em ambos os lados, um púlpito. Merece atenção a capela do Santíssimo Sacramento, com talha dourada e o coro-alto, apoiado em dois pilares de secção quadrada. A capela-mor apresenta abóbada de berço com pintura da autoria de António Manuel da Fonseca, ilustrando a Glória de São Nicolau.

SANTANA, Francisco e SUCENA, Eduardo (dir.), Dicionário da História de Lisboa, Lisboa, Carlos Quintas & Associados - Consultores, Lda., 1994.