Heinsens kunst afspejler ikke mindst to nybrud i samfundet: den gryende bevidsthed om klodens skrøbelighed og informationsteknologiens dominans. For Heinsen tilbyder skulpturen mennesket en virkelighedsforankring, og han arbejder med problemet om en fælles horisont — i sin kirkekunst med kristendommen som denne horisont.

Heinsen er cand.theol. og uddannet billedhugger fra Det Kongelige Akademi, hvor han senere blev professor. Den billedhuggerskole, han her stod i spidsen for i 1980’erne, blev et tilløbsstykke for både de “unge vilde” malere og for en hel generation af danske billedhuggere.