W początkach swego istnienia Tychowo było pod patronatem joannitów. Dzięki nim w XIII w. wzniesiono we wsi kamienny gotycki kościół. W następnych wiekach świątynia była wiele razy przebudowywana, obecny swój kształt zyskując w wieku XIX.

Jest to ceglana budowla halowa, orientowana, z XIX-wieczną przybudówką i zakrystią. Najstarszą częścią jest XIV-wieczna wieża nad wejściem głównym ze smukłymi blendami. Na wieży wisi spiżowy dzwon z XVIII w. Wyposażenie świątyni jest XIX-wieczne, neogotyckie.