Heimdal kirke ble opprinnelig reist som kapell i 1960, men ble endret til kirke da Heimdal ble eget prestegjeld i 1971.
Arkitekt Hermann Semmelmann var ikke fremmed for å blande tradisjonelle uttrykk med samtidens modernistiske ideal, noe som er spesielt fremtredende ved kirkeanlegget. Mest iøynefallende er det hvite klokketårnet som er plassert markant i enden av Hans Michelsens gate.