Die Erfolgsgeschichte der Paul Maschinenfabrik begann 1925, als Max Paul im Haus seines Vaters in Dürmentingen eine mechanische Werkstätte einrichtete. Im Jahr 1953 stieg Paul in die Spannbetontechnik ein. 1959 folgte die erste Eindrahtspannpresse mit der damals revolutionären Zwei-Knopf-Bedienung. Bis 1965 wuchs das Unternehmen auf 120 Mitarbeiter und 4.500 m² Produktionsfläche. Wichtige Innovationen dieser Zeit waren u. a. das Spannverfahren Tensa SM (1960) und die Bündelspannpresse Tensa M (1970). Mitte der 1970er-Jahre wurde ein Teil der Produktion nach Riedlingen verlagert.