Ok, so I've removed and sifted all the earth that was on the old patio to remove the brick, tile, rubble and other junk.
Underneath is a full size old school patio as suspected. I will be hiring a breaker and removing the concrete from the garden before putting back the soil. However...