Blev i 1964 stiftet af Preben Nottelmann i Haderslev med et ønske om at opkøbe biler, som blev sat i stand og derefter solgt videre.
”Pengene var små, så jeg tog rundt til byens bilforretninger og købte de biler, de havde kasseret og så byggede jeg bilerne op og solgte dem” – Preben Nottelmann.
I 1967 fik Nottelmann muligheden for at erhverve sig egne lokaler via købet af et nedlagt husmandsted på Pamhulevej i Marstrup. Lokalerne lignede en svinesti, men med en kærlig hånd blev de rammerne om den nye butik, hvor der både var plads til 5 udstillingsbiler samt et lille værksted. Allerede i 1975 blev der bygget en større udstillingshal med plads til hele 45 biler, hvilket på dette tidspunkt var Sønderjyllands største bilhus, som vi stadig er i dag.
”Jeg stod selv for salget af bilerne og var oppe på 1.200 årlige handler med både nye og brugte biler, ved siden af var jeg værkfører for syv mand på værkstedet og så malede jeg mindst seks biler om ugen” – Preben Nottelmann Nottelmann har altid været kendt for sit hårde arbejde, hvor fokusset altid har ligget på kvalitet og god service til fornuftige penge. Beliggenheden i Mastrup blev efter nogle år for småt og man blev nødt til at rykke i nye lokaler, hvor valget her faldt på Haderslev Motor Compagnis gamle lokaler på Jomfrustien. Datsun som var Nottelmanns første mærke havde i mellemtiden skiftet navn til Nissan og efter lancering af dette måtte man endnu en gang skifte lokation, her faldt valget på Klintevej 1, hvor butikken stadig ligger i dag. I 1994 fik Nottelmann et nyt mærke under sine vinger nemlig Skoda.