Hebrew Rest Cemetery is located at 4220 Frenchmen Street, New Orleans, LA . New Orleans, LA is located in Orleans Parish, LA.