In Indonesia, paving blocks are one of the most extensively used building materials. Paving blocks are ideal for making roads, parks, and parking lots because they are easy to install, durable, and weather-resistant. The high demand for paving blocks contributes to the increasing demand for aggregate as the main material for paving blocks. This has an indirect impact on the environment. On the other hand, building demolition waste is increasing. The majority of these building materials are non-biodegradable, such as concrete, plaster, brick walls, and tiles, which could harm the environment. Therefore, this study aims to see the possibility of using demolished concrete, brick walls, and tiles as a substitute for the aggregate in the production of permeable paving blocks. Each substitute material is then sampled and evaluated with compressive strength and infiltration rate to find the most optimum permeable paving block design. Based on the analysis, permeable paving blocks that use concrete as a substitute for coarse aggregate have better permeability and compressive strength compared to paving blocks that use brick walls and tiles waste. This paving block has an infiltration rate of 858 mm/hour and compressive strength of 11.68 MPa which is suitable for use in the park.