Stolec jest położony na północny-zachód od Szczecina, przy samej granicy z Niemcami. Pałac i park znajdują się na zachód od głównej drogi prowadzącej przez miejscowość.
Park w Stolcu jest położony przy pałacu. Jego główną oś stanowi aleja kasztanowcowa, kończąca się przed wejściem do pałacu kolistym gazonem. Pałacowy park powstał w XIX wieku. Zaprojektowano go w stylu naturalistycznym. Swoim zasięgiem objął okoliczne lasy, łąki i jeziora. W polskiej części parku można podziwiać okazy grabów, świerków oraz lip. Rośnie tu również okazały cis „Barnim”, którego obwód pnia mierzy blisko trzy metry.
Warto zobaczyć