1703 R. Neve 40 Paving-bricks..are by some call'd Paving-Tiles.
1854 H. Barnard 192 The Cellar, and the Passage-way.., are to be paved with the best paving-brick.
1991 Sept. 46/2 In older gardens, particularly those that date back to Edwardian or Victorian times, you might be lucky enough to inherit paths laid in old blue paving bricks.