A local homemade cookie shop severely damaged by the Shockoe Bottom fire in June is opening a new location in the aftermath.