Construction has begun on new housing for women and children in Burnaby, which will include 56 affordable long-term homes.