I took the liberty of using Dmitry’s pattern and made a version without perforation.
Source Atle Mo
Remixed from a drawing in 'Hungary. A guide book. By several authors', 1890.
Source Firkin
Dark blue concrete wall with some small dust spots.
Source Atle Mo
After 1 comes 2, same but different. You get the idea.
Source Hendrik Lammers
A seamless dark leather-like background texture with diagonal lines that look like stitches.
Source V. Hartikainen
Prismatic Geometric Tessellation Pattern 3 No Background
Source GDJ
Prismatic Rounded Squares Grid 4 No Background
Source GDJ
From a design found in 'History of the Virginia Company of London; with letters to and from the first Colony, never before printed', Edward Neill, 1869.
Source Firkin
From a drawing in 'Les Chroniqueurs de l'Histoire de France depuis les origines jusqu'au XVIe siècle', Henriette Witt, 1884.
Source Firkin
A pattern formed from a squared tile. The tile can be accessed in Inkscape by selecting the rectangle and using shift-alt-i.
Source Firkin
A nice and simple white rotated tile pattern.
Source Another One
This is a grid, only it’s noisy. You know. Reminds you of those printed grids you draw on.
Source Vectorpile
This pack of filters can help you adding a blocky overlay to objects. May come handy at drawing blocks of stone.
Source Lazur URH