W centrum Krzywej Wsi znajduje się neogotycki kościółek pod wezwaniem świętej Małgorzaty. Świątynię zbudowano w 1914 roku, na miejscu starszej budowli, wzniesionej już w XV wieku. Od 1772 roku do końca II wojny światowej kościołem zarządzali protestanci. Kościół należy do parafii św. Piotra i Pawła Apostołów w Lędyczku. 1 czerwca 2013 roku do Krzywej Wsi z Niemiec wrócił zabytkowy dzwon z 1594 roku – jeden z najstarszych zabytków Ziemi Złotowskiej.