A Igreja de Nossa Senhora da Penha começou a ser construída, pelos frades capuchinhos franceses, em 1656 e só foi concluída em 1882. Os mais de 200 anos decorridos entre o início e o términos das obras se deu por causa da expulsão dos religiosos do Brasil pela Corte portuguesa. É a única em Recife em estilo coríntio. O culto à Virgem da Penha foi introduzido no Brasil no século XVI.