first let me say I am sorry she has lied to you.
are you both willing to work in the relationship? I know trust is broken and that will be difficult to regain it. curious as to how you found out though. good luck in whatever decision you make.