Kościół Podwyższenia Krzyża Świętego w Lubiechni Małej mimo, że powstał w roku 1669, nie jest pierwszą świątynią w tym miejscu. Stoi na terenie wcześniejszego, prawdopodobnie z XIV wieku, który jednak nie przetrwał próby czasu, a dokładniej zniszczony został podczas wojny trzydziestoletniej (1618 - 48).
Jest to budowla konstrukcji ryglowej z ceglanym i otynkowanym wypełnieniem. Powstała na rzucie prostokąta z trójbocznym zakończeniem od wschodniej strony. Drewniana wieża kościoła została dobudowana w roku 1818.
Zachowało się oryginalne wyposażenie z barokowym ołtarzem, amboną i emporą, czyli cechą charakterystyczną dla kościołów ewangelickich. Aktualnie kościół w Lubiechni Małej jest filią parafii w Rzepinie.