W drugiej połowie XIII i na początku XIV wieku znany był właściciel ziemski występujący pod przydomkiem Uz. W 1337 roku jego syn Jan odziedziczył część dziedzicznych dóbr rodziny Tekul, właścicieli ziemskich pochodzenia węgierskiego. Jan i jego synowie mieszkali w Uzowcach i około 1370 roku używali węgierskiej nazwy miejscowej w swoim przydomku. Z dokumentów historycznych wynika, że wieś Uzovce istniała przed 1370 rokiem. Uzovce pozostawały w posiadaniu Uzów, potomków wspomnianego wcześniej właściciela ziemskiego, również w XV–XVI wieku. Posiadali oni we wsi dwory i prawdopodobnie w pierwszej połowie XIV wieku wybudowali kościół.
Pierwsze wzmianki dotyczące pałacyku mówią raczej o dworze. Domniemana siedziba szlachecka z przełomu XVI i XVII wieku, zbudowana na wzór dworu w stylu renesansowym, została następnie przebudowana w XVIII i XIX wieku. O barokowej przebudowie pierwotnej renesansowej rezydencji świadczą zachowane barokowe sklepienia w północno-zachodniej części budynku. Główna (południowa) elewacja jest natomiast świadectwem istotnej przebudowy z przełomu XIX i XX wieku w stylu historyzującym. Pałacyk jest budynkiem jednokondygnacyjnym na planie nieregularnego prostokąta, z trójkondygnacyjną graniastosłupową wieżą wejściową i dwiema dwukondygnacyjnymi wieżami narożnymi o kształcie walca (wieża wschodnia) i graniastosłupa (wieża zachodnia). W przyziemiu zachowały się sklepienia, począwszy od pierwotnych, poprzez sklepienia z różnych okresów przebudowy, aż po najmłodsze płaskie stropy. Najstarsze i najcenniejsze sklepienie, na które składa się renesansowa kopuła z maswerkami, zwieńczeniem i dekoracją stiukową (rozeta), przetrwało we wschodniej cylindrycznej wieży. W większości otworów okiennych i wejściowych zachowały się oryginalne sklepienia nad oknami i wejściami w formie segmentów z ukośnymi ościeżami. Najwięcej elementów dekoracyjnych przetrwało na elewacjach, zwłaszcza na głównej, południowej. Fasada podzielona jest poziomo profilowanymi gzymsami, boniowaniem pasowym, narożnym boniowaniem pionowym i pilastrami. Nad otworami wysokiej środkowej wieży znajdują się profilowane frontony z dekoracją stiukową. Otwory pod dachem na wieżach mają ozdobne architrawy z pilastrami i wolutami. Budynek jest w całości podpiwniczony.
Stanowi on interesujący przykład stylu historyzującego, którego elementy były wykorzystywane przy przebudowie starszych obiektów we wschodniej Słowacji.
Pałacyk Uzovce leży na Szaryskim Szlaku Zamkowym.
