It is believed that in the early Islamic era, loose pebbles were used to keep tracking of tisbih, a form of dhikr regularly performed by Muslims. With time, these loose pebbles turned into a string of beads, some made of wood others of pearl, although any material can be used to produce the misbaha, really.