The first king of Israel was Saul , from the tribe of Benjamin, anointed by the prophet Samuel according to the Hebrew Bible.