Dungeons are another staple Medieval building ... every Medieval-themed server needs at least one castle. While the real Medieval period didn't have magic and wizards, it can in Minecraft.