W dotychczasowej literaturze przyjmuje się, że świątynia ta zbudowana została w latach 1750-1754, po pożarze wcześniejszego kościoła, wzniesionego w 1492 r. Prawdopodobnie jednak była to jedynie przebudowa i rozbudowa gotyckiego obiektu wymuszona przez pożar, polegająca na wymianie spalonych belek, przekształceniu wnętrza (wydzieleniu trzech naw w korpusie), poszerzeniu zakrystii, dodaniu kruchty północnej i przedsionka zachodniego. Obok kościoła ok. 1750 r. wzniesiono dzwonnicę. Zespół remontowano w 1827 r. (m.in. wykonano obecne ogrodzenie i zbudowano kostnicę). W latach 90. XX w. przeprowadzono prace zabezpieczające.
Ludzie związani z Krzemienicą Franciszek Frączek (1908–2006) – malarz i grafik Helena Gwizdak (1925-2009) – malarka ludowa. Józef Nizioł (1938–2021) – matematyk i mechanik, profesor Politechniki Krakowskiej Sylwia Pelc (ur. 1990) – urodzona w Krzemienicy polska siatkarka Roman Peszko (1893–1940) – kapitan administracji (piechoty) Wojska Polskiego, kawaler Krzyża Walecznych, ofiara zbrodni katyńskiej. Antoni