I'm pretty sure I've been lying to myself
That can happen. What kinds of lies have you been telling yourself?
I told myself I'm a patient and tolerant person.
It's bad to lie to yourself, but at the same time, it is good that you have realized that you might not have always been honest.  You should put effort into being more patient and tolerant, even if it is hard to face the facts about your attitudes.
It's hard but I want to be a better me.
It's great that you realize there's a problem. Now you can start addressing these issues in order to become that better person.