Heimdal kirke fra 1960 ble tegnet av arkitekt Herman Semmelmann, og har i dag fått tildelt verneklasse C. I 2015 fikk arkitekter fra Asplan Viaks kontor i Trondheim i oppdrag å planlegge rehabilitering av eksisterende bygningsmasse, arkitekturprosjektering av et nytt tilbygg, interiørarbeider, samt rådgiving til belysning, tekstiler og møblering. Tilbygget har en grunnflate på 50m2 og løser flere av den eksisterende kirkens utfordringer i forhold til universell utforming. I tilbygget er det etablert en løfteplattform, HC toalett, rom for besøkende, garderobeplass og flere boder.

Kirkens originale fargesetting er gjennomført med detaljer og interiør i duse blå og turkise nyanser samt varmrødt. Dette ble videreført i fargevalget og utformingen av tilbygget. Gjennom god tilpassing harmonerer tilbygget godt med det eksisterende anlegget, samtidig som det tilfører et moderne preg.