A paróquia de São Paulo da Cruz (Igreja do Calvário) foi criada no dia 19 de novembro de 1939. O começo do atendimento religioso iniciou-se em 15 de dezembro de 1913, com a construção de uma pequena capela ao lado do convento dos religiosos passionistas.
A Igreja atual foi projetada pelo engenheiro Pe. Armelini, SJ. Sua construção foi iniciada no dia 5 de agosto de 1923 e inaugurada no dia 3 de janeiro de 1926. Como obras de valor temos o altar e várias estátuas vindas de Roma. O projeto do altar foi do engenheiro Benedito Callixto e Jesus Neto.
Merece atenção também o órgão de tubos, com 29 registros reais, 44 registros efetivos e 2.321 tubos sonoros, com 3 teclados e pedaleira. Atualmente trabalham 5 padres na paróquia, havendo atendimento diário de algum padre e plantão para confissões e serviço de aconselhamento.