Die Bürgermedaille wird von der Stadt Starnberg für ehrenamtliches Engagement verliehen. Paul Heinemann habe mit Ausstellungen über "Sissi" und König Ludwig, mit Exponaten aus seiner Sammlung, sowie über den "Historischen Starnberger See" viel zum kulturellen Leben Starnbergs beigetragen. Zudem habe er sich unter anderem für den Kunstverein "Die Roseninsel" engagiert, heißt es in der Begründung.