Paunovići su bili bogata i uticajna familija u čijem je vlasništvu bio veći dio središta grada. Mauzolej je izgrađen 1898. godine u stilu mađarske pseudogotike. Mauzolej se sastoji od kapelice i kripte, te ima krstoobraznu centralnu osnovu nadvišenu kupolom, gotičku elevaciju i prilaznu stepenišnu rampu na pročelju. Zidne slike i ikone na oltarskoj pregradi bile su delo Stevana Aleksića iz 1903. Mauzolej Paunović jedan je od najcelovitijih kompleksa eklekticizma u srpskoj umetnosti kraja XIX i početka XX veka. Tokom 1991. teško je oštećen, zidne slike uništene, a na ikonostasu je preostalo samo nekoliko ikona. Obnovljen je zalaganjem potomaka porodice Paunović.