It is possible to build a patio without laying down any cement. However, it is usually best to have a concrete slab down under the patio. This helps to ensure that you do not get uneven settling later on and there is no damage to the patio because of movement around it. This also helps you to remove the patio later on if you choose to do so. There are a few methods that you are able to use to help lay down a patio without any cement at all. You will need to double-check that the ground is set and will not start to settle or move around under the patio either. A good contractor will be able to help you with this task.