It can be placed on 2x2 rock tiles fragment. Should be generated in starting visible area.
I think by the time I got that far, my 2x2 starting rock was in the "bandit zone".