The first question I would ask is how bad do you need to stay in your job?
Also, how many employees are in your organization? Are there opportunities elsewhere? Also, what type of job is it and what size city do you live in? Does he single you out or does he mistreat other employees also? (FWIW, I was a very successful manager for many years, with too many hours of management training & awards to mention.)
My gut reaction is that he won’t change unless he is forced to change, so if you’re in a situation where your manager is not going to move on and he has the support of those above him, you need to get your resume ready and start looking for a better position. Stress is a killer.
My wife was in a similar situation for several years. She worked at a private university and her new chairman was a jerk. He said that the former chairman was too easy on her and after a few weeks of being on the job he made her take all her personal things out of her office except for one family picture. He said that the office belonged to the University and not her to her. She had to keep the job because our children went to school tuition free. It was a horrible situation that made my wife come home crying sometimes. Still, she wouldn’t quit because she knew that that’s what he wanted her to do. I figured that because he was married to a diminutive little psychiatrist that ruled the roost, he needed somebody to step on to feed his ego. She worked for him for five miserable years.
A month after our last child graduated from college she quit and has never looked back. Why some people have to be jerks to their hired help is beyond me. It stems from lack of leadership and lack of accountability from the top of an organization.