A second occurrence of tinsleyite, KAl2(PO4)2(OH)·2H2O, is reported. The mineral exists as a thin layer in a quartzite wall partially covered by rock paintings, and was characterized by X-ray diffraction, thermal and chemical analysis, and by Mössbauer spectroscopy. The calculated cell parameters are a = 9.58(6), b = 9.53(4), c = 9.54(6) Å, β = 103.2(4)°. Chemical analysis showed the presence of 3.9% Fe which probably replaces Al in the octahedral site. The Mössbauer spectra from room temperature down to 85 K show the existence of two Fe3+ doublets with ΔEQ1 ~ 0.57 mm/s and ΔEQ2 ~ 1.0 mm/s. At 77 K the spectrum drastically changes, suggesting that a structural transition might have occurred. The formation of tinsleyite might be due to the reaction of phosphate-rich water which runs along the fractures of the wall. The existence of tinsleyite in such a relatively large abundance indicates that this mineral might not be rare as previously thought.