Helpmate, an Asheville nonprofit organization focused on providing free resources for domestic violence victims, has announced plans to construct a new shelter.