Women of the Wall held its first peaceful service in many months at the Western Wall on Monday morning with a record number of participants.