Die Bilal-ibn-Rabah-Moschee ist nach dem ersten Muezzin im Islam benannt, dem Gefährten Bilal ibn Rabah. Bilal war ein ehemaliger abessinischer Sklave, der den Islam annahm, brutal gefoltert und dann von Abu Bakr befreit wurde. Er war bekannt für seine schöne Stimme und seine unerschütterliche Loyalität zum Propheten. Die Moschee liegt südlich der Prophetenmoschee, 5 Gehminuten entfernt, und befindet sich im ersten Stock über einem belebten Markt.