Paving blocks can be installed on the top of concrete without using mortar, provided that you first lay down 1/2″ to 1” bed of coarse sand. You should also make sure that your concrete is properly sloped and does not puddle.This process is similar to laying a paver patio over ground.