Hi fred, your wall would be mainly constructed out of concrete block, but it can have an outer skin of brickwork, rockface block or whatever finish you like.
The footing will have to go on solid ground, so you'll have to dig down until your in to solid clay, this could be 12,24,36 inches...