You'll also have to have the right number of RP--roleplaying points to place the building. You start with none and make your monarch, and usually, another hero. After you've finished a quest, look in the top left of your kingdom view screen to see how many RP points you have and then check to see if you have enough to place the new building. If not you'll have to do another quest until you have enough points.