The sale comes three weeks after the diamond miner wrote to staff offering voluntary redundancies that will affect at least 130 of its 1,700-strong workforce.
“Following a recent review, it was concluded that the best way to secure a longer future for the mine, beyond the current projected 2019 life, is to find a more suitable operator,” spokeswoman Pauline Thomas said in a statement.
The mine, located along the southwestern coast of Namibia near the town of Luderitz, produced around 200,000 carats in 2017 and employs approximately 160 people.
A union official said in October that Namdeb planned to close four mines by 2022 as the diamond producer looks for higher-value gemstones offshore now that many major onshore deposits have been depleted.
Elizabeth Bay Mine was one of the four mines mentioned by the union official. The others were Daberas, Sendelingsdrift and Southern Coastal.