Family Services of Southeast Texas has opened a new domestic violence shelter with a Beaumont police substation.