The Stone of Memory was a historical archive of the Horta civilization, on their homeworld planet Janus VI.
History and specifics
The Horta Ttan hoped that her and her family's exploits on the planet Bajor might be worthy of gaining a mark on the Stone of Memory. (DS9 novel: Devil in the Sky)