Kościół w Straszewie jet najstarszym z zachowanych kościołów w gminie Ryjewo. Murowany z cegły i kamienia polnego, został wzniesiony w 1647 r., prawdopodobnie na reliktach wcześniejszej budowli z końca XIII lub początku XIV w. W 1819 r. do kościoła dobudowano wieżę. Wokół świątyni rozciąga się cmentarz.
Kościół jest jednonawowy, na rzucie prostokąta, z węższym, trójbocznie zamkniętym prezbiterium. W zachodniej części nawy znajduje się drewniana empora wsparta na dwóch parach słupów (od strony wschodniej mają one formę kręconych kolumn). Stropy świątyni są drewniane, belkowe. W prezbiterium znajdują się witraże z postaciami św. Katarzyny i św. Józefa. W wystroju wnętrza zwracają uwagę barokowa chrzcielnica oraz neogotycki ołtarz główny.
Warto wiedzieć, że z parafii straszewskiej pochodził bł. ksiądz Władysław Demski, wyniesiony na ołtarze przez Jana Pawła II w czerwcu 1999 r.