If you want to get the building before its quest appears, you can unlock it in the Market and buy for gems. Bear in mind, you will still be required to complete the quest later, but the building construction may be already credited as ‘complete’.The buildings without the golden lock icon can be bought at any time.