Owner of an assassination/generally deviant guild here. Yes you can build anywhere that is suitable for actually building upon. If no one finds it or knows about it then they can't tear it down. Just because it's illegal doesn't mean you CAN'T do it. Just means you're not ALLOWED to. I have an architect in my guild who plans on building us such places around the map with the help of a private construction team. Would you like to join?