بنابر آنچه در برخی روایات و منابع تفسیری آمده است؛ آصف بن برخیا وزیر حضرت سلیمان(ع) و خواهر زاده حضرتشان بود. وی همچنین وصی حضرت سلیمان(ع) بوده که او نیز بعد از خود، حضرت زکریا(ع) را وصیّ خویش نمود. آصف به فرمان سلیمان، با استفاده از نيروى معنوى خود که بر اساس برخی نقل­ ها برگرفته از دانش او نسبت به اسم اعظم بود، تخت ملکه سبا (بلقیس) را کمتر از یک چشم بهم زدن از سرزمین‌های بسیار دور نزد سلیمان(ع) حاضر نمود. به این موضوع در قرآن کریم نیز اشاره شده است.

در برخی گزارش‌های تاریخی از شخصیتی به نام «آصاف» به عنوان پیامبری الهی که هم‌عصر حضرت سلیمان(ع) و کاد(ع) بود، اشاره شده است که احتمال دارد، مراد از ایشان، همان «آصف بن برخیا» باشد.