Türbe,  Kilis’in  batısında, şehre  hâkim olan  Kalleş  Tepesi üzerinde,  eski  bir  kabristanın ortasında bulunmaktadır. Şeyh Muhammed Bedevi savaş sırasında ve barış döneminde hurma dağıtıcılığı görevi yapmıştır. Hz. Peygamberimiz zamanında “rıtl” isimli ölçü birimini (bir avuç) hayata geçiren Şeyh Muhammed Bedevi Rıttali olarak tanınmaktadır.

Hz. Ömer’in halifeliği döneminde 638’de Ebu Ubeyde Bin Cerrah komutasındaki İslam ordusu ile bu bölgeye geldiği ve bölgede yaşanan savaşta şehit düştüğü rivayet edilmektedir (Aldemir ve Öztürk, s.51). Türbe, dört kemerli ve kare planlı olup, üstü sivri kubbeli, kenarları taşlarla süslenmiştir. Güney yönünde bir, doğu ve batı istikametinde ise 2 penceresi bulunmaktadır. Kilis’te en çok ziyaret edilen türbelerden biridir.