Das Unternehmen wurde 1995 mit damals einem Mitarbeiter gegründet. Zehn Jahre lang wurde das Autohaus in der Landeshauptstadt Erfurt geführt, bevor das Unternehmen im Jahr 2005 mit mittlerweile sechs Mitarbeitern als Auto-Zentrum-Gebesee in den Landkreis Sömmerda umzog und sich damit beträchtlich vergrößerte.

Weitere zehn Jahre später wird in Dachwig ein neuer Standort eröffnet, was 2015 die Änderung des Namens in Paulmann - das Autozentrum zur Folge hat. Momentan sind elf Mitarbeiter im Autozentrum beschäftigt. Im Verkaufsbestand befinden sich etwa 100 Fahrzeuge.