Aqui se ergueu o primeiro convento dominicano de Lisboa, fundado em 1241. O terramoto de 1755 apenas preservou a capela-mor barroca, da autoria de João Frederico Ludovice. O corpo da igreja foi então renovado sob a orientação de Carlos Mardel, integrando na sua fachada o portal oriundo da Capela Patriarcal do Paço da Ribeira. Em 1834, a igreja tornou-se a paroquial de Santas Justa e Rufina. Em 1959, um grande incêndio consumiu a igreja, tendo as obras de recuperação mantido os efeitos do incêndio, o que lhe confere uma fisionomia única. Na portaria nascente está sepultado o grande escritor e mestre de espiritualidade Frei Luís de Granada (morto em 1588). Nesta igreja tiveram lugar os casamentos reais de D. Pedro V (1853), D. Luís (1862) e D. Carlos (1886).