Obecny kościół pw. Świętej Trójcy w Lutogniewie został wybudowany w latach 1823-1832 w miejscu poprzedniego drewnianego. Z tym miejscem właśnie związana jest legenda o budowie obecnego kościoła. Legenda głosi iż obecny kościół miał się znajdować w innym miejscu.