A church organization has leased nearly 9,000 square feet at a historic complex in East Orange, according to brokerage firm Sheldon Gross Realty.