The paving block is a building material product made from cement which is used as an alternative cover or to harden the soil. The purpose of this study was to examine the compressive strength of paving blocks with the addition of fly ash with a mixture variation of 5%, 10%, 15%, 20% on the weight of cement. This research was an experimental study using a cube-shaped specimen with a length of 6 cm and a width of 6 cm paving block specimens with the number of specimens totalling 3 samples per variant. Paving block compressive strength testing was conducted at day of 28. The results of this study showed the following data: a) the average compressive strength of 5% fly ash variation with a compressive strength of 7.22 MPa. b) compressive strength average of 10% fly ash variation with 8.1 MPa compressive strength. c) compressive strength average of 15% fly ash variation with 8.42 MPa compressive strength. d) compressive strength average of 20% fly ash variation with 9.34 MPa compressive strength.