Shoe maker Grendene is to set up a new plant in Teixeira de Freitas at the cost of BRL3m (US$1.37m).