Wioska Koszewko uformowała się wokół słowiańskiego grodziska, które w IX i X w. funkcjonowało wysoko nad doliną jeziora Miedwie, wtedy Pramiedwia. Po sprowadzeniu cystersów do Kołbacza prawa do wsi dostało tamtejsze opactwo. Później wieś stała się własnością biskupów z Kamienia Pomorskiego, którzy wydzierżawiali majątek. Nie wiadomo, czy już w początkach XIII w. był tu kościół, jednak wiadomo, że obecny zbudowano w XV w. W 1. połowie XVIII w. w duchu barokowym dokonano rozbudowy i zmian wyposażenia.