You need to divorce. A marriage is only invalid if it could not be entered into when it was entered into: e.g. if she was still married to someone else when she tried to marry you; if she or you were under the age of consent; if she or you were not mentally competent when you married. But a lie about her past, while it would support divorce, does not invalidate the marriage or make it legally impossible.