Originalmente, a igreja recebeu o nome de "Trinità del Monte", provavelmente referindo-se à colina romana em que se encontra, o Pincio. As obras do primeiro edifício foram concluídas em 1585, com a consagração do Papa Sisto V. Ele também havia confiado ao famoso arquiteto Domenico Fontana o projeto de construção de uma estrada que ligaria esta igreja a Santa Maria Maggiore. Fontana, dada a diferença de altura criada devido aos trabalhos de escavação, também cuidou do desenho da monumental escadaria de dois lanços que ainda hoje garante o acesso à igreja.
Ao lado da igreja fica o convento fundado por Francesco di Paola em 1494, graças ao financiamento recebido da coroa da França para acolher os religiosos franceses da Ordem dos Mínimos naqueles anos.