Road surface coating using concrete paving block cement has been used for a long time. As an aggregate binding agent, asphalt can be made into paving blocks. Utilizing waste in the recycling process is an activity to control the sustainability of natural resources. Waste Engine Oil and Recycled Concrete Aggregate can be used as road pavement materials to reduce the use of new materials. Buton Rock Asphalt is natural asphalt in the form of hard asphalt granules and certain minerals that can be softened by waste engine oil with a content of 15% to increase penetration. The contribution of rock asphalt and used engine oil reduces the use of new asphalt by 67.33%. Furthermore, using recycled concrete aggregate by 24% can reduce the need for new aggregate. The innovation of asphalt paving block fabrication using a Hand-stimulus compactor with Marshall test control has demonstrated suitable performance as a structural material for road pavement. Using a modified rock asphalt mixture as paving blocks reduces construction costs because it does not require heavy equipment. This innovation is only for light to medium-traffic vehicle loads. Laboratory test results show that it is sufficient for this type of traffic.