A área do bairro Venda da Cruz foi definida a partir da junção das terras dos Beaurepaire Rohan, do Tenente Juvenal Jardim (Tenente Jardim), da Baronesa de Goitacazes e do comerciante Antônio Cruz. A Fazenda Paraíso, propriedade do Conde de Beaurepaire, é considerada ainda hoje um marco da fundação do bairro; ali nasceram seus filhos, em especial o Visconde Henrique Pedro Carlos de Beaurepairre Rohan. Uma das versões que justificam o nome conferido ao bairro fala de uma grande cruz que foi incrustada no Morro do Cruzeiro.