Terasology: perhaps a twin? but wait this is not Minecraft. Its got the same blocky type figures and graphics though. You will also find most if not all the same features in this game and makes it an awesome alternative to play.
King Arthur's Gold: A 2d instead of a 3d game. Yet it packs all the creative suites. Definitely set on the middle ages where there are castles, kings, knights, swords, arrows, and all that good stuff. When strategy comes into play you best get ready to defend the castle and attack your enemies with whatever you have available.
Check out an extended List of Minecraft-like games provided by GamesLikeZone .com. Their team is outstanding when it comes to researching all their content.