Die ersten Zigarren der Marke LA PAZ wurden in der Zigarrenfabrik von Theodorus Antonius Josephus Houtman hergestellt, der seine Fabrik im Jahre 1881 in 's-Hertogenbosch gründete. In der Fabrik waren 106 Zigarrenmacher beschäftigt.
Die Zigarren von La Paz waren schon früher immer sehr beliebt und wurden auch für König Wilhelm III. Hergestellt.
Die Zigarrenfabrik durfte sich auch "Royal Hoflieferant" nennen.