Desde lejos impresiona su silueta de basílica europea: fachada de columnas, torre y una cúpula. Adentro, una nave central, cuatro laterales y doce capillas se iluminan por decenas de ventanas. Nunca se terminó del todo y necesita restauración, lo que le da un aire melancólico y muy fotogénico. En su predio funciona el Museo del Papa Francisco, con objetos utilizados durante la visita pontificia de 2015.

La parroquia de la Encarnación, una de las más antiguas de la ciudad, cambió seis veces de sitio desde 1539. El templo actual se empezó en 1893 bajo la dirección del arquitecto italiano Juan Colombo y quedó inconcluso. Durante la Guerra del Chaco (1932–1935) funcionó como hospital de sangre. Fue declarado Monumento Histórico Nacional por ley en 1992.