Trust

My boyfriend has "talked" to a couple of other girls before. But the thing is that he liked these girls before. So much so that he Saudi love you to one of them. Well we have been dating for 4 years now. I have caught him in so many lies and now I can't trust him. I want to so badly but I just can't. Has anyone had this happen to them? How can I get over it?