Ten nieduży gmach ma długą historię sięgającą lat dwudziestych XVIII w. Początkowo na granicy południowej miasta obok nowo wzniesionego Seminarium Duchownego władze kościelne postawiły spichlerz o trzech oknach.
Z głównej ulicy prowadziła do niego brama z furtką.
W 1846 r. Kielce stały się stolicą guberni kieleckiej i przeniesiono tu wiele urzędów administracji rosyjskiej. Na ich siedziby zaczęto zajmować większe i znaczniejsze budynki w mieście. Taki też los spotkał dotychczasowy spichlerz seminaryjny. Władze umieściły w nim Trybunał Cywilny, czyli ówczesny sąd. Stało się to w 1866 r. Wtedy budynek przebudowano i przystosowano na potrzeby Temidy.
Lata siedemdziesiąte XIX w. były kolejnym etapem zmian. Ówczesny architekt i budowniczy gubernialny Franciszek Ksawery Kowalski (bardzo zasłużony dla miasta, wiele zaprojektowanych przez niego budynków do dziś stoi w Kielcach) otrzymał zlecenie przeprojektowania i przebudowania gmachu Trybunału. Przy budowie wykorzystano istniejące fundamenty, znacznie je rozszerzając.
Obiekt zbudowany został na planie prostokąta, o dwóch kondygnacjach z dwuspadowym dachem. Kowalski lubił ozdabiać swoje projekty elementami neoklasycystycznymi. Dlatego budynek ma w środkowej części ryzalit zwieńczony naczółkiem. Innymi elementami zdobniczymi są pilastry, a na dolnej kondygnacji występuje pseudoboniowanie. Tak powstał istniejący do dziś eklektyczny pałacyk. Do katalogu zabytków został wpisany w lipcu 1976 r. Dziś zewnętrznie budynek wciąż przypomina ten zbudowany przez Franciszka Kowalskiego. Wnętrze nie ma już charakteru zabytkowego. Jedyną pamiątką i to jeszcze z czasów XVIII-wiecznych jest zachowany fragment kamiennych fundamentów dawnego spichlerza. Trochę późniejsze, ale też dawne są łukowe sklepienia w piwnicach.
W ciągu trzystu lat swego istnienia budynek kilkakrotnie zmieniał gospodarza – najpierw był nim regens Seminarium, potem sędziowie Trybunału. W czasie II wojny światowej okupanci urządzili tu Komendanturę Miasta („Stadtkommandantur”).
W latach powojennych mieściły się tu: Zakład Energetyczny, Spółdzielnia PSS Społem, ponownie sąd (Sąd Okręgowy), a pod koniec 1998 roku przekazano go na potrzeby Regionalnej Kasy Chorych (wkrótce przemianowanej na NFZ). Do budynku po koniecznej modernizacji wnętrza instytucja wprowadziła się w maju 1999 r., zajmując go do końca grudnia 2025 r. Zabytkowy pałacyk znowu zmieni gospodarza.