Медаль была учреждена в 2000 году под названием «Вифлеем-2000» по приказу президента Палестины Ясира Арафата и стала одной из высших палестинских наград, вручаемых президентам и прочим высокопоставленным лицам других стран. Спустя несколько лет палестинские награды были реструктурированы, и данная стала просто медалью «Вифлеем».[1]
Степени
Большая цепь Вифлеема — высшая степень награда, вручается президентам, монархам и высокопоставленным священнослужителям иностранных государств;[1]
Вифлеемская звезда — данная степень вручается министрам, послам и прочим политикам Палестины и иностранных государств.[2]