Gegründet wurde die Firma am 20.2.1893 von Friedrich Gotthelf Peschel in Kamenz / Sachsen. Ab dem Jahre 1934  leitete Rudolf Peschel die Firma seines Vaters in Kamenz.
 
Im Jahre 1963 kaufte Christoph Peschel die damalige Steinmetzfirma Franz Köhler in Markranstädt und führte diese bis 2007 als Steinmetz-und Steinbildhauermeister. Heute führt er die Firma seines Vaters Rudolf Peschel in Kamenz.
 
Durch nötige Firmenerweiterungen wurde 1993 ein Grundstück in Markranstädt / OT Quesitz erworben. Ab dem 1.7.1997 wurde dieses Grundstück zum Firmensitz der Firma Peschel Naturstein Inh.Florian Peschel.