This study is a follow-up of nickel slag waste used for building construction materials. Paving blocks were made using a mixture of cement and aggregates in a ratio of 1: 3 and 1: 5 which used a mixture of nickel slag waste and natural sand with aggregate gradation in zone III of the rather fine sand category based on SNI 03-2834-2000. Sand substitution with nickel slag waste has used a variation of the composition of the mixture of 0% (without slag), 25%, 75%, and 100% (without sand). The behaviour would be obtained the compressive strength value of paving blocks and average water absorption. Paving blocks compressive strength were tested at the age of 28 days, while the average value of water absorption was performed by immersing the paving block specimens for 24 hours. The physical strength and absorption value of paving block water refer to SNI 03-0691-1996. The results showed that the use of nickel slag waste in making paving blocks could increase the compressive strength of paving blocks, while water absorption in all compositions and variations of the paving blocks mixture was decreased in line with the increase of nickel slag composition.