Die Wurzeln des Unternehmens gehen zurück bis in das Jahr 1815. Carl-Friedrich Fienemann gründete das Familienunternehmen, das im Jahr 2015 das 200jährige Jubiläum würdig feiern konnte.

Am 01. August 1860 übernahm Carl-Heinrich Fienemann das Geschäft. Es wurde durch alte Briefe übermittelt, dass er der erste Einwohner Bergens war, der mit dem Hochrad – damals eine hoch technische Neuheit – und dem Glaserkasten auf dem Rücken zu seinen Kunden fuhr. Er war es auch, der die ersten Mitarbeiter und Lehrlinge einstellte. Nach und nach kamen zu den Maler- und Glasarbeiten auch die Lackierungen von Pferdekutschen hinzu. Dies war der Grundstein für den heute als eigenständig bestehenden Lackierbetrieb Fienemann.