W średniowieczu Połąga była ważnym ośrodkiem handlowym. Natomiast duży wpływ na kształtowanie architektury Połągi, jednego z najważniejszych miejsc spotkań na przełomie XIX i XX wieku polskiej elity kulturalnej, a także litewskiej inteligencji mieli Tyszkiewiczowie.
Pierwszym z rodu Tyszkiewiczów, który zainteresował się litewskim pomorzem, był Michał Józef Tyszkiewicz, szlachcic Wielkiego Księstwa Litewskiego, założyciel drugiej birżańskiej gałęzi rodu Tyszkiewiczów.
13 lipca 1824 r. kupił majątek Połąga z miejscowościami Połąga, Gruszlawki (Grūšlaukė) oraz Dorbiany (Darbėnai) i był właścicielem majątku od 1824 do 1839 roku.
Później posiadłość przeszła prawem dziedziczenia na jego syna Józefa Tyszkiewicza (rządził majątkiem w latach 1839-1856), a następnie na jego wnuka, również Józefa, który rządził Połągą w latach 1856-91.
Właściciel tego pałacu, Feliks Tyszkiewicz i Antonina Korzbok-Łącka Tyszkiewiczowa, rządzili Połągą od 1891 do 1940 roku.
Potomek Michała Tyszkiewicza zadbał o rozwój Połągi, budując molo, pierwszy hotel – Kurhaus i budynki kąpielowe, założył cegielnię.
Feliks Tyszkiewicz ufundował rezydencję z parkiem, wybudował wille wypoczynkowe, zainstalował studnię artezyjską, otworzył sklep, zbudował murowaną część Kurhausu, która została połączona z drewnianą częścią zbudowaną przez jego ojca.
Rodzina hrabiów Tyszkiewiczów była głównymi fundatorami nowego kościoła w Połądze. Udostępnili pomieszczenia na szkołę Towarzystwa „Saulės”, przekazali budynek na gimnazjum w Połądze.
W 1897 roku wybudowano tu pałac według projektu słynnego niemieckiego architekta Franza Schwechtena (1841-1924), a park pałacowy i ogród różany stworzył francuski architekt krajobrazu Édouard François André.
W 1900 roku obok pałacu postawiono figurę Jezusa Chrystusa, która do dziś jest charakterystycznym elementem pałacowego krajobrazu. Pałac jest otoczony ogrodem i parkiem o powierzchni ok. 80 ha.
Obecnie w Pałacu Tyszkiewiczów mieści się założone w 1963 roku Muzeum Bursztynu – filia Litewskiego Narodowego Muzeum Sztuki.
W 2006 roku w Pruskim Tajnym Archiwum Dziedzictwa Kulturowego odnaleziono rysunki pałacu w Połądze autorstwa Franza Schwechtena, które pomogły ustalić przeznaczenie pomieszczeń i zrekonstruować szczegóły dekoracji wnętrz pałacu.
Dolne fragmenty budynku były niegdyś wykorzystywane jako pomieszczenia gospodarcze, pralnia, kuchnia, kotłownia, skład drewna opałowego i żywności oraz toalety dla służby.
Parter ma charakter reprezentacyjny. Pomieszczenia rozmieszczone są w układzie amfiladowym, a jego osią jest hol ze schodami paradnymi, biegnącymi przez dwie kondygnacje.
Na piętrze zaprojektowano czternaście pokoi dziecięcych i gościnnych. W pałacu znajdowały się wszystkie najnowocześniejsze urządzenia tamtych czasów.
Feliks i Antonina Tyszkiewicze doczekali się dziesięciorga dzieci. Najmłodszy z nich, Alfred Tyszkiewicz, w 1997 roku otrzymał tytuł Honorowego Obywatela Połągi.
Rodzina była bardzo religijna. W 1907 roku po zachodniej stronie pałacu dobudowano kaplicę, która bardzo ucierpiała w czasie I wojny światowej.
Pod koniec XIX wieku Połąga była już popularnym letnim kurortem. Na początku XX wieku w zrekonstruowanym Kurhausie mieściły się restauracja, czytelnia, odbywały się tu wydarzenia kulturalne.
Nieodłączną częścią Pałacu Tyszkiewiczów i parku w Połądze jest ogród różany z aleją imiennych krzewów róż.
Pojawił się wiosną 2015 roku. Po zakończeniu renowacji Pałacu Tyszkiewiczów uhonorowano w ten sposób historyczne osobistości związane z Połągą Tyszkiewiczowską.
Aleja imiennych krzewów róż rozpoczyna się od krzewu różanego poświęconego hrabiom Antoninie i Feliksowi Tyszkiewiczom, właścicielom pałacu oraz imponującego parku, który jest wizytówką Połągi.
Inne krzewy róż poświęcone są słynnemu polskiemu poecie Adamowi Mickiewiczowi, który pracował w Połądze, niemieckiemu architektowi Franzowi Schwechtenowi, francuskiemu architektowi Édouardowi François André, który zaprojektował jeden z najpiękniejszych parków w Europie, słynnemu polskiemu kompozytorowi Fryderykowi Chopinowi, którego muzyka była grana w pałacu hrabiego, księdzu-poecie Maironisowi, jednemu z najbardziej honorowych gości rodziny Tyszkiewiczów, litewskiemu kompozytorowi Mikalojusowi Konstantinasowi Čiurlionisowi, który kilkakrotnie odwiedził Połągę i tu pracował.
Należy zaznaczyć, że róże Chopina zostały podarowane przez Instytut Polski w Wilnie, a krzew został posadzony przez prof. Małgorzatę Omilanowską, ówczesną minister kultury i dziedzictwa narodowego RP, badaczkę historii nadbałtyckiego kurortu Połąga, autorkę monografii „Nadbałtyckie Zakopane. Połąga w czasach Tyszkiewiczów”. W 2018 r. prof. Małgorzata Omilanowska została Honorowym Obywatelem Połągi.
