„Der Name Heiland ist und bleibt untrennbar mit dem Namen unserer Stadt verbunden", schreibt Bürgermeister Werner Arndt in einem Kondolenzschreiben an die Angehörigen der Verstorbenen. Daran habe auch Paula Heiland großen Anteil. „Auch wenn sie nicht im Mittelpunkt des politischen Geschehens stand und stehen wollte, so war Paul Heiland doch die starke Frau, die bekanntlich hinter jedem erfolgreichen Mann steht", so Arndt, „und hat so dazu beigetragen, dass ihr Gatte Rudolf Heiland als Bürgermeister und auch Bundestagsabgeordneter zwei Jahrzehnte lang unsere Stadt mit großem Engagement prägen konnte".
Mit Paula Heiland verliere Marl „eine verdienstvolle Persönlichkeit, die jenseits der öffentlichen Aufmerksamkeit, aber deshalb nicht minder wirkungsvoll, die Entwicklung unserer Stadt gefördert hat".
Der Rat und die Bürgerschaft würden, so versichert Arndt, das Andenken an Paula Heiland - ebenso wie an ihren Gatten Rudolf - würdig ehren.
Paula Heiland ist am 1. Sepetmber im Alter von 90 Jahren verstorben.