جرى تأسيس وسام القدس عقب إقامة السلطة الوطنية الفلسطينية عام 1994 وكان الوسام تحت مسمى «وسام نجمة القدس»،[4] وقد شكل حينها ثاني أعلى وأرفع وسام فلسطيني بعد وسام نجمة فلسطين، وكان يمنحه الرئيس ياسر عرفات للملوك والرؤساء والشخصيات الداعمة للقضية الفلسطينية.[5] لاحقًا بعد أن تم إعادة هيكلة أوسمة فلسطين عام 2015 فقد أصبح الوسام يعرف باسم «وسام القدس»، وأصبحت «نجمة القدس» إحدى درجات «وسام القدس».[6]
وسام القدس من درجة «الوشاح الأكبر»: يمنح للملوك والرؤساء ورؤساء الحكومات.[3]
وسام القدس من درجة «النجمة الكبرى»: ويمنح لرؤساء الحكومات والوزراء والمبعوثين الدوليين والقيادات البرلمانية والحزبية العربية والدولية.[3]
وسام القدس من درجة «نجمة القدس»: يمنح للوزراء والسفراء والمبعوثين والمحافظين وأعضاء البرلمانات وممثلي الأحزاب الفلسطينيين والأجانب.[3]
وسام القدس من درجة «نجمة السلام»: يمنح للنشطاء الفلسطينيين والأجانب الذين يعملون من أجل السلام، ولأعضاء البرلمانات وممثلي الأحزاب الداعمين لحرية واستقلال دولة فلسطين.[3]
وسام القدس من درجة «فارس القدس»: يمنح للكفاءات المبدعة والمتميزة في مختلف المجالات.[3]