Pierwsze wzmianki o Kozielicach datuje się na 1281 r., kiedy książę Bogusław IV ofiarował połowę wsi Koselitz biskupowi kamieńskiemu Hermanowi. Kościół w Kozielicach wzniesiono w XIV w. W kolejnym stuleciu powstała jego wschodnia część, a w 1594 r. od zachodu dobudowano wieżę. W 1669 r. gruntownie odnowiono świątynię. Następnie w 1706 r. dobudowano chór. W latach 1912–13 od południa powstała dobudówka, odmalowano także kościół. 14 lipca 1946 r. świątynia została ponownie poświęcona. Księgi parafialne istnieją od 1971 r. W 1973 r. przeprowadzono kolejny gruntowny remont obiektu. W 2012 r. odtworzono wieżę kościoła. W 2013 r. został wymieniony dach całej świątyni. W 2017 r. zostały ukończone prace nad nowym murem wokół kościoła.