Considerada como a segunda igreja mais antiga do estado, a Paróquia Nossa Senhora da Conceição teve a sua construção iniciada em 1767, tendo sido celebrada a primeira missa em 1770. A construção de estilo barroco assemelha-se a uma fortificação, reflexo do período de disputas na fronteira entre os territórios de portugueses e espanhóis na América do Sul.
O projeto é do Brigadeiro José Custódio de Sá e Faria, mesmo projetista das catedrais de Buenos Aires e Montevidéu. Na relação de bens integrados destacam-se os altares e imagens esculpidas em madeira.