Ceremonia wręczenia odznaczeń obyła się w budynku Urzędu Miasta w Przemyślu.
Medal za Długoletnią Służbę Ustanowiony w 1938 r., a przywrócony w 2007 r., jest nadawany za wzorowe, wyjątkowo sumienne wykonywanie obowiązków wynikających z pracy zawodowej w służbie Państwa.
Medal za Długoletnią Służbę dzieli się na trzy stopnie:
I stopień – Medal Złoty za Długoletnią Służbę,
II stopień – Medal Srebrny za Długoletnią Służbę,
III stopień – Medal Brązowy za Długoletnią Służbę.