How to shift a whole build WITHOUT MCEdit

You could use the /clone command to move medium sized builds to where ever you want. Here's a vid:

If you just make a facade of the house, rather than an actual building, you might be able to accomplish this with some combination of pistons and slime blocks. There's a hard upper limit of 12 blocks per piston, though, so it would probably need to be a very simplistic house (or a very elaborate piston train). If you can keep the player far enough away, this could still work. Of course, if you plan on later allowing the player to visit the house, this won't do at all. In that case, you might consider splitting your adventure into "chapters" (multiple separate maps which are intended to be played in some order). That way, you could have the unreachable facade in chapter 1 and a real house in chapter 2.

Alternatively, you could move the player. If the landscape is sufficiently boring or repetitive, the player might not notice that you're teleporting them through the same terrain. Or they would, but they'd accept it as part of the fiction. You can use a scoreboard to track how far they've "traveled" and use teleporting to loop the terrain.

If you really want to stick with vanilla, these sorts of effects may be difficult to accomplish in the general case. If you just want to deny access to the building, you could put it on the wrong side of a chasm or other natural barrier. This has the added benefit of providing an affordance - a logical way to overcome the barrier (e.g. if there's a chasm, the player will probably start thinking about bridges), which can turn into a plot hook or whatever else you need.

Since I need to teleport the facade back, everytime the player moves towards it, what I will do is, create multiple facades one behind the other, and exactly overlapping each other.

Then when the player moves towards that facade, I'll use

/fill

Command to simply fill that facade with air, and thus it would appear that the build has shifted backward. We'll use the trick of illusion here.

MCEDIT would be simpler but there is a solution using a plugin called"WorldEdit"

All you would need to do it start a bukkit server (hard now a days but give it a shot) download the plugin, move the world over and check out some tutorials on how to do what you want with it.