Foi construída imediatamente a seguir à reconquista de Lisboa, em 1147, sob o cemitério dos cruzados que auxiliaram D. Afonso Henriques na tomada da cidade - os mártires -, pela sua entrega à recristianização da cidade. Por isso, ficou conhecida como Igreja de Nossa Senhora dos Mártires, cuja imagem se venera na capela-mor, tendo sido elevada a Basílica no século XIII. Depois do terramoto, foi dedicada em 1784, constituindo um verdadeiro ex libris da reconstrução pombalina, com características barrocas e neoclássicas. São notáveis os retábulos e os tectos pintados por Pedro Alexandrino, bem como o majestoso órgão, no coro-alto, construído por Machado e Cerveira.