Di Madinah setelah hijrah, Bilal tinggal satu rumah dengan Abu Bakar dan
‘Amir bin Fihr. Ketika Rasulullah Shalallahu ‘alaihi wasallam selesai membangun
Masjid Nabawi di Madinah dan menetapkan adzan, maka Bilal ditunjuk sebagai
orang pertama yang mengumandangkan adzan (muadzin) dalam sejarah Islam.
Tak hanya menjadi muadzin pertama, Bilal pun mempunyai kedudukan yang
istimewa di sisi Rasulullah SAW. Bahkan Bilal pun telah digaransi masuk surga
oleh Rasulullah SAW. Lebih istimewa lagi, suara langkah kaki Bilal pun
terdengar hingga ke surga. Saat itu, Rasulullah SAW mendengar suara sandal
Bilal saat Rasulullah SAW berada di surga pada malam Isra Mi’raj.