Advokathuset, som det ser ud i dag med de seks advokater O.Bonde Mikkelsen, Henrik Garlik Jensen, N.C. Strauss, Claus Bonde Mikkelsen, Thorkild Glavind og Rasmus Hedegaard, er et resultat af en fusion af de to ældste advokatfirmaer i Odder, som har rødder over 100 år tilbage i Odders historie.
Advokatfirmaet O. Bonde Mikkelsen og Henrik Garlik Jensen, med kontor i Rosensgade, fusionerede 1.1.2004 med advokatfirmaet Advokaterne i Centrum, som var ejet af advokat Ruben Andersen og advokat N. C. Strauss. Man samlede her de to ældste advokatfirmaer i Odder i ét.
Ved fusionen besluttede man at flytte til nye lokaler på Holsteinsgade 19, Odder. Samtidig ansatte man Claus Bonde Mikkelsen, og senere 1. marts 2008 ansatte man Rasmus Hedegaard.
I 2007 åbnede Advokathuset sin afdeling i Århus. Det er især N.C. Strauss, Henrik Garlik Jensen og Rasmus Hedegaard, der arbejder fra denne adresse.
Bygningen er fra 1908 og blev oprindeligt brugt som pigeskole. Efterfølgende var Holsteinsgade 19 base for Odder Kommunekontor indtil 1970.
Med kommunalreformen i 1970 blev Odder Kommune dannet ved en sammenlægning med de omkringliggende sogne. Sognerådsformand Søren Ågård blev borgmester, kommunen fik brug for mere plads og byggede Odder Rådhus.
Andre erhvervsdrivende benyttede huset, indtil Advokathuset overtog lokalerne i 2004.