You that thing called trust? Kind of a big deal and stuff, right?
Leave. It wouldn't take something this big either, and I'm an extremely forgiving person when it comes to love. But trust is a big deal in relationships, and this is a clear breach of it no matter how you slice it. Leave.