Might well be sandstone or limestone (test with strong vinegar or muriatic acid to see if any bubbles develop to verify whether there is calcium content). There does look to be a pattern, which could be the imprint of something organic (e.g. palm tree or cycad)..
