This study investigated using granite powder to replace cement in paver blocks. Granite powder is a byproduct of stone crushing that is currently underutilized. The study tested paver blocks with 25%, 50%, and 75% cement replaced by granite powder. Testing showed that replacing 25% of cement with granite powder increased the compressive strength by 7% and flexural strength by 12% compared to normal paver blocks. Water absorption was slightly higher but still under 6% for the 25% replacement. Residual compressive strength after heating to 150°C was also highest for the 25% replacement mix. It was determined that the 25% replacement of cement with granite powder provided optimal performance while also reducing costs.