Jedna od zgrada koje imaju distinktivno evropski pečat u gradu jeste i Palata Kaloderma, koja se nalazi u strogom centru Leskovca, u delu poznatom kao Široka čaršija. Zanimljivo je da je palata dobila ime po kozmetičkom proizvodu, sredstvu za negovanje kože koje se izrađivalo od želatina, meda, glicerina, vode i parfema. Datira iz vremena Kraljevine Srba, Hrvata i Slovenaca, i izgrađena je 1926–1927. godine, kao upravna i proizvodna zgrada fabrike sapuna, parfimerije i kozmetike Kaloderma (koja je dobila ime po pomenutom kozmetičkom sredstvu). Sagradili su je braća Vlajčić (Todor, Petar i Milan), sinovi osnivača fabrike Jovana Vlajčića. Nažalost, arhitekta koji je projektovao ovu palatu nije poznat. Nakon Drugog svetskog rata, ovde se nalazila fabrika „Nevena“, zatim čitaonica, pa prodavnica. Od 1981. godine postaje Dom kulture mladih „Žika Ilić Žuti“, potom Dom kulture Leskovac, a od 2002. godine ovde se nalazi Leskovački kulturni centar.