Medieval or medievally inspired environments are widely used in Game Design, Texturing and Digital Art. While I was in Antwerp, I shot countless images from Medieval or Renaissance buildings. From these pictures, I derived a couple of textures which can be freely downloaded.
These textures can be freely used, even commercially, but redistribution is not allowed. You can also download all textures in a single package.