Kościół znajduje się w centralnym punkcie wsi, niedaleko dwóch głównych dróg przecinających wieś.

Pierwsze historyczne wzmianki o obecnej wsi Tetyń pochodzą z połowy XIII wieku, kiedy to osada została nadana rycerzowi Dietrichowi Beyer. Od jego nazwiska pochodzi pierwotna nazwa wsi Beyersdorf. W późniejszym czasie wieś należała do Pyrzyc.

Historia kościoła w Tetyniu podobnie jak początki wsi sięga 2 połowy XIII wieku. Początkowa był to kościół salowy zbudowany na planie prostokąta z kostki granitowej, która była ułożona w regularne warstwy. Na początku XVII wieku kościół przebudowano zgodnie ze sztuką renesansu. Do kościoła dobudowano szczyt wschodni zwieńczony sygnaturką, natomiast od strony południowej dobudowano zakrystię. W obecnej konstrukcji kościoła możemy dostrzec jeszcze pierwotne elementy architektury świątyni. Są to: trzy ostrołukowe okna na ścianie wschodniej, zachodni portal i zamurowany portal południowy. Kolejne zmiany przyniósł XVIII wiek, kiedy to dobudowano wieżę z ażurową latarnią oraz barokowym hełmem. Natomiast widoczna od strony zachodniej nadbudowana drewniana dzwonnica pochodzi z XIX wieku.

Wchodząc do kościoła (pod wieżą) warto zwrócić uwagę na sklepienia kolebkowe z XIII wieku. Inne warte uwagi elementy wystroju wnętrza to: rzeźbiony w drewnie ołtarz renesansowy, gotycka chrzcielnica z wapienia, organy, cynowe lichtarze z XVII wieku.

Kościół został poświęcony 3 maja 1946 roku pod wezwaniem Matki Boskiej Królowej Polski. Poświęcenia kościoła dokonał ks. Wacław Perz z Towarzystwa Chrystusowego.

Data powstania parafii: 03.05.1946 r.

Obecnym proboszczem jest ks. Józef Dudziak

Plan nabożeństw: niedziela 8:00, 11:00; poniedziałek 18:00; środa 18:00; piątek 18:00; sobota 18:00