Edificada em 1280 por D. Mateus, Bispo de Lisboa, foi destruída pelo terramoto de 1755 e reconstruída entre 1776 e 1850. O tecto da nave tem várias pinturas com a representação das três virtudes teologais (Fé, Esperança e Caridade) e de cenas da vida de São Nicolau, ladeadas pelos Doutores da Igreja e pelos Evangelistas; o tecto da capela-mor ostenta uma pintura de António Manuel da Fonseca, com representação da Glória de São Nicolau. Destacam-se ainda os relicários no baptistério e na sacristia, as imagens dos vários altares laterais, o monumental trono eucarístico em talha dourada na capela-mor, e ainda o órgão setecentista no coro-alto.