Unfortunatley, you can't turn buildings. If you really want to turn a building, you must go into the object editor, and change the value called "Stats - is a building" to false, and then turn it on the map like you would a normal unit.
Which, if you don't know, holding down control and then clicking where you want a unit to face, with that unit selected.
If you create the buildings with triggers, you can rotate them while you're creating them.
Otherwise, make the building a unit, rotate it, then make it a building again.
da1nONLYEd's right, you can't rotate a building, and you can go into the Object Editor, remove "Is a Building" to then rotate it, but as long as you don't need it to be built in the game, you can go back into the Object Editor after you've rotated it and re-make it into a building so everything works in the game.
The problem is that you can't rotate buildings that are built... I found a perfect Warcraft II "Altar of Storms" model that's facing the entirely wrong way... :banghead:
Ghan has said he has fixed this. Monovertex please confirm this fix. This was only a problem with people that had signatures in the upper levels like not the special members but the respected members.