A la pierre se rattache aussi le thème de la pétrification. C'est un thème connu dans les mythologies anciennes. Ainsi, Ovide rapporte, dans ses Métamorphoses, l'histoire du jeune berger Iphis, épris de la belle Anaxarète. Celle-ci le repousse et, de désespoir, Iphis se pend. Anaxarète découvre le corps et, aussitôt, elle est pétrifiée. «Ses membres sont envahis par la pierre qu'elle portait depuis longtemps dans son cœur.» On connaît aussi la légende de la Méduse, une des trois sœurs gorgones, dont les yeux brûlants transforment en pierre ceux qui la regarde. Pour la vaincre, Persée se munit d'un bouclier poli comme un miroir : son regard se retourne contre elle et Persée la décapite. L'Arabie préislamique connaît la légende de Naïla et de Assaf qui, forniquant près du sanctuaire de la Kaaba, ont été transformés en pierre. On signalait aussi, sur la route de La Mecque à Arafat, des pierres appelées Al Niswa, «les Femmes». Selon la légende, il s'agit d'une femme adultère qui, prise par les douleurs de l'accouchement, est allée, accompagnée de deux autres femmes, dans un lieu désert. En punition de leur crime, elles ont été changées en pierres. Azraqi, qui rapporte la légende, dit que les pierres évoquent une personne accroupie, une autre devant elle, l'autre derrière
