Holst, Advokater har rødder i den aarhusianske advokatverden tilbage til begyndelsen af det forrige århundrede.
I 1971 fusionerede to aarhusianske advokatfirmaer (etableret i hhv. 1905 og 1911) og etablerede sig på adressen Frue Kirkeplads 4, Aarhus.
Formålet med fusionen var at skabe et progressivt, fremtidsorienteret firma, der dog gerne ville holde de gamle advokatmæssige dyder som faglighed, kvalitet og etik i hævd. Dette formål er fortsat den centrale del af værdigrundlaget for Holst, Advokater.
Advokatfirmaet Frue Kirkeplads 4 blev siden til Advokatfirmaet Munch Andersen, derefter Aros Advokater (efter en ny fusion med to andre advokatfirmaer i Aarhus) og endeligt til den aarhusianske gren af Bech-Bruun.
I 2007 – efter mere end 35 år på adressen Frue Kirkeplads 4 – valgte en række personer, herunder alle tilbageværende personer fra den oprindelige grundstamme fra 1971, at udtræde af Bech-Bruun og etablerede Holst, Advokater.