Hans hovedverk er , som han utga fra 1837 og som senere ble oppkalt etter ham. Pauly døde 1845, før arbeidet var fullført; dette ble derfor overtatt av Christian Waltz og Wilhelm Siegmund Teuffel i de følgende syv år. Den første utgaven besto av seks bind. En ny utgave ble forberedt mellom 1861 og 1866, men aldri ferdigstilt.