Лесковачки културни центар отворен је 10. октобра 1981. године. Зграда у којој је смештен, у центру града, проглашена је спомеником културе 2002. године. Састоји се од комплекса вишенаменских просторија укупне површине 1.180 м2. Ово здање, познато као Палата Калодерма, подигла су 1926. године браћа Влајчић као управну и производну зграду фабрике сапуна, козметике и парфимерије „Јован Влајчић и синови“. У част чувених индустријалаца и родоначелника хемијске индустрије код нас, у Лесковачком културном центру је децембра 2019. године откривена спомен плоча. Овом догађају присуствовали су потомци Јована Влајчића и његових синова Петра, Милана и Тодора, из целог света.
Након Другог светског рата зграда је коришћена за потребе фабрике „Невена“, затим као читаоница, па продавница, а од 1981. се у њој налази Дом културе младих, данашњи Лесковачки културни центар.
