Hampir tidak ada keraguan bahwa banyak dari antara peribahasa-peribahasa dalam bagian-bagian ini, kalaupun tidak semua, dicatat selama masa pemerintahan Salomo.

Kapan tepatnya semua peribahasa ini disusun menjadi bentuk akhirnya tidak diketahui secara pasti. Masa pemerintahan Hizkia adalah petunjuk waktu terakhir yang disebutkan dalam buku itu sendiri. (25:1) Jadi, ada dasar untuk yakin bahwa peribahasa-peribahasa itu disusun menjadi bentuk buku menjelang kematian penguasa tersebut sekitar tahun 717 SM. Diulanginya beberapa peribahasa menyiratkan bahwa buku ini terdiri dari beberapa koleksi yang terpisah.