Well, it's not unheard of, but I would most often use "at".
The school is at the corner of Cherry and Maple. .
To me, "on the corner" means the corner that is nearest to me, or one that can be pointed out.
Also, "on the corner" indicates a smaller shop or building, one that does not take up a whole block.