Kamienice powstały według projektu architekta Romualda Kasickiego w okresie dwudziestolecia międzywojennego uznawane wówczas za bardzo okazałe i nowatorskie. Od 1935 roku budynek kamienicy przy ul. Ignacego Paderewskiego 12 znajdował się w dyspozycji Policji Państwowej. W okresie II wojny światowej w kamienicy tej mieściła się siedziba tajnej policji nazistowskich władz okupacyjnych Gestapo. Areszt dla więźniów znajdował się w piwnicach budynku. Według prof. Stanisława Meduckiego – historyka z Politechniki Świętokrzyskiej, aresztowanych – "bito młotkami, pejczami, kopano, wkładali ofiarom palce w drzwi, podwieszali do sufitu, razili prądem i tłukli na śmierć". Zgodnie z relacją rodziny wśród przetrzymywanych w areszcie był między innymi zamordowany później harcerz Szarych Szeregów i kurier AK Wojciech Szczepaniak. Od stycznia 1945 roku po wkroczeniu do Kielc wojsk sowieckich, według ustaleń historyków dotychczasowy areszt gestapo został przekształcony na siedzibę NKWD i Wojewódzkiego Urzędu Bezpieczeństwa Publicznego, skąd koordynowano działania bezpieki w regionie. W kolejnych latach kamienicą przy ul. Ignacego Paderewskiego 10 dysponowała Milicja Obywatelska.