Dark Mosaic #121
 Dark  CC BY-SA 3.0

Small dots with minor circles spread across to form a nice mosaic.

Source John Burks

 More Textures
Decorative divider 188 #2521
 Dark  CC 0

From a drawing in 'Uit de geschiedenis der Heilige Stede te Amsterdam', Yohannes Sterck, 1898.

Source Firkin

Retro Squares Background 8 #398
 Noise  CC 0

Retro Squares Background 8

Source GDJ

Decorative divider 274 #1922
 Dark  CC 0

Redrawn based on a drawing in 'По Сѣверо-Западу Россіи' Konstantin Sluchevsky, 1897.

Source Firkin

Paper 2@2X #22
 Paper  CC BY-SA 3.0

New paper pattern with a slightly organic feel to it, using some thin threads.

Source Atle Mo

Background pattern 314 #1839
 Yellow  CC 0

The square tile this is based on can be had by selecting the rectangle in Inkscape and using shift+alt+i

Source Firkin

Rocky Wall@2X #42
 Light  CC BY-SA 3.0

High detail stone wall with minor cracks and specks.

Source Projecteightyfive

Fake Brick@2X #359
 Dark  CC BY-SA 3.0

Black, simple, elegant, and useful.

Source Marat

Noisy@2X #46
 Paper  CC BY-SA 3.0

Looks a bit like concrete with subtle specks spread around the pattern.

Source Mladjan Antic

Floral Seamless Pattern Background #261
 Fabric  CC 0

PDP

Source GDJ

Floral Pattern Background 5 #219
 Noise  CC 0

PDP

Source GDJ