Marble industry produces large amounts of waste marble what causes environmental problems. In paving blocks based on two cement types we have partly replaced aggregate with waste marble. Physical and mechanical tests were performed on blocks so produced. The cement type turns out to be an important factor. Mechanical strength decreases with increasing marble content while freeze-thaw durability and abrasive wear resistance increase. Waste marble is well usable instead of the usual aggregate in the concrete paving block production. (C) 2011 Elsevier Ltd. All rights reserved.