Mae'n dyddio'n ôl i'r canol oesoedd, os nad cynt, gyda mosgs a phalasau wedi'u cerfio i mewn i'r graig.