When was the Book of David of the Bible written?

According to Christian tradition, King David is credited with writing many of the psalms in the Book of Psalms.

However, there was so little evidence even of his existence outside of The Bible, that until a monumental stele was discovered bearing his name, scholars wondered whether there had really been a King David.