Hjertholm ble mest kjent som en fornyer av kirkearkitekturen, men også som arkitekten bak en rekke selvbyggerlag på vestlandet og som professor ved Bergen Arkitektskole. Han tegnet flere karakteristiske og vakre kirker, som Bønes kirke, Fyllingsdalen kirke, Søreide kirke og Sandane kirke.