Make sure the concrete subsurface is clean; wet it down before applying the mortar.
Combine the sand, cement and lime in a large tub or cement mixer and mix thoroughly.
Add water slowly until the mortar mixture is soft and easy to work with but not too wet. To test, drag the corner of a trowel through the mix to make a 3-inch channel; if the sides sag, but only slightly, the consistency is right.
Using the trowel, put down a layer of mortar on the concrete subsurface to a depth of about 1 to 1 1/4 inch.
Lay the bricks into the underbed mortar, pressing just slightly to seat the bricks in the mortar.
Remove any mortar from brick surfaces and surrounding surfaces before it sets.
Cover the pavers with waterproof insulating blankets. Keep the area covered for at least 48 hours to allow the mortar to fully cure.