Kościół w Licheniu istniał już w XIV w., jednak obecna świątynia pochodzi z końca XVIII w. W 1964 r. została wpisana do rejestru zabytków (KOK-I-1114). Od 1958 r. jest świątynią katolicką pw. Niepokalanego Poczęcia NMP. Przybudówka obok wieży pochodzi z 1990 r.
Licheń jest rycerską wsią o genezie średniowiecznej, należącą w ciągu swej historii do wielu właścicieli. Zdarzało się nawet, że było ich kilku jednocześnie – na początku XVII w. znajdowało się tu aż pięć siedzib szlacheckich. W okresie powojennym również miał w historii swoje pięć minut, stał się bowiem bohaterem niemal anegdotycznej sytuacji.
Z okazji jednej z pielgrzymek Jana Pawła II wypuszczono na rynek bomboniery z uwiecznioną na ich pudełkach trasą podróży papieża. Na tej mapce Licheń leżał na trasie z Gorzowa do Dobiegniewa. Jan Paweł II udał się niestety to tego drugiego…