A sua construção foi iniciada no governo de Francisco do Rego Barros e a sua inauguração ocorreu no dia 1º de março de 1851, sob a denominação de Cemitério do Bom Jesus da Redenção de Santo Amaro das Salinas. O cemitério possui uma capela em estilo gótico.
Lugar chamado, desde o século XVI, de Santo Amaro das Salinas "um terreno de 120 palmos de frente sobre 200 de fundo, desapropriando e doando aquela área ao Cônsul Inglês.
Após anos de estudos e muitas visitas aos sítios descampados, os pesquisadores Mota Menezes e José Alexandre Ribemboim chegaram à seguinte conclusão: o primeiro Cemitério dos Judeus está situado nos fundos de duas instituições religiosas existentes na rua da Glória.
A construção da Sinagoga Kahal Zur Israel (ou Congregação Rochedo de Israel) representou um dos marcos mais importantes da presença judaica no Brasil-Colônia. Essa sinagoga está localizada na Rua do Bom Jesus – chamada, antigamente, de Rua dos Judeus - no bairro do Recife, e foi o primeiro templo of
Espalhou-se a seguinte estória: durante a noite, quem passasse por aquele sítio, ouvia um choro de menino. Após a revolta Setembrizada, em 1831, a região torna-se conhecida como Chora Menino.