Firmaet Preben Frandsen A/S blev grundlagt i Juelsminde i 1964 af Preben Frandsen.
I de første år bestod en stor del af arbejdet i udgravning og kloakering for Hosby Huse. Firmaet udviklede sig dog hurtigt og påtog sig større og større opgaver.
I 1984 opkøbte Preben Frandsen A/S firmaet Lindeberg i Horsens, og der var herefter en afdeling i Juelsminde og en afdeling i Horsens.
Firmaet ejes og drives i dag af direktør Ole Frandsen, søn af Preben Frandsen. Ole er udlært murer og bygningskonstruktør med anlæg som speciale. Derudover har han autorisation som Kloakmester samt vognmandstilladelse.
Ole startede i firmaet i 1994 og blev medejer i 1997. I 2004 erhvervede Ole de resterende aktier fra Preben, og blev derefter eneejer.
I 2008 ændrede firmaet navn fra Preben Frandsen A/S til Frandsen Entreprenør A/S.
I september 2019 flyttede firmaet domicil fra Erhvervsparken i Horsens Syd til Smedebakken 20 i Hatting.
Firmaet består i dag af ca. 25 medarbejdere, som er en blandet trup af erfarne folk samt unge under uddannelse. Spredningen af erfaring og unge kræfter er med til at skabe en god og solid baggrund for firmaets eksistens
