Pierwsza wzmianka w 1276 r. jako Trestin. Od 1298 r. wieś należała do klasztoru w Tatyni. W XIV w stała się własnością prywatną. Wieś w 1621 całkowicie spłonęła. W 1938 w Trzeszczynie rozpoczęto budowę obozu dla robotników przymusowych polickiej fabryki benzyny.
27 kwietnia 1945 r. wieś została zajęta przez wojska radzieckie (2 Front Białoruski - 2 Armia Uderzeniowa) a oddana pod administrację polską we wrześniu 1946 r. po likwidacji tzw. Enklawy Polickiej.
Demografia: 1815 - 53 mieszk. 1862 - 235 mieszk. 1939 - 396 mieszk.
thumb|245px|Pomnik ofiar obozów hitlerowskich na ziemi polickiej
Pomnik w Trzeszczynie W zachodniej części miejscowości tuż obok skrzyżowania drogi wojewódzkiej nr 114 na odcinku Trzeszczyn-Tanowo z drogą prowadzącą na północ do Zakładów Chemicznych Police w Policach (w granicach miasta Police jest to ul. Kuźnicka) znajduje się pomnik ofiar faszyzmu 1939 - 1945 na ziemi polickiej z 1967 roku (autor: Mieczysław Welter) - zobacz Fabryka benzyny syntetycznej w Policach.