Get a second opinion
Try to get some feedback on your work from someone other than your main supervisor. Maybe you have a secondary supervisor you can talk to, or you could offer to give a talk at an internal research meeting. If people bring up similar points (perhaps in a politer way!) then this points towards your supervisor being harsh but fair.
Is the criticism constructive?
Is your supervisor bringing up points that are useful, and possible for you to act upon, or just putting your work down without any indication of how to improve it? If it's the latter, try pushing your supervisor for constructive points. Something along the lines of: "OK, that's a good point, can you suggest a way that I can get around the problem?" If they avoid the question, then that's not a good sign.
The previous two points won't distinguish between a poor supervisor who is not good at giving feedback and a supervisor who has something personal against you. So, you also need to find out:
Are they the same with everyone?
If your supervisor has other students, chat to them. Have they had the same experience as you? If so, then it's probably nothing personal and is just your supervisor's style.