Herholdt var Danmarks mest betydande arkitekt under den s.k. fria historicismens tid ett par årtionden efter 1850. Han föredrog äkta materialverkan och i hans arkitektur är den oputsade fasadmuren liksom de konstruktiva detaljerna ett dominerande kännetecken.