Czarna Sędziszowska, założona przed rokiem 1581, zyskała własną parafię w 1606 roku dzięki działaniom Stanisława Tarnowskiego, kasztelana sandomierskiego. Parafia, wydzielona z Sędziszowa Małopolskiego, została poświęcona św. Stanisławowi, biskupowi i męczennikowi, a jej erygowanie przypisuje się biskupowi Piotrowi Tylickiemu.

W miejscu, gdzie wcześniej stał drewniany kościół z 1598 roku, który spłonął w październiku 1819 roku, wybudowano nową świątynię w latach 1826-1832. Konsekracji nowego kościoła (bez wieży) dokonał bp Zacharasiewicz w 1835 roku. W kolejnych latach wybudowano wieżę wraz z oboczami, podniesiono kopułę oraz wzniesiono osobną dzwonnicę. Kościół przechodził liczne odnowienia, ostatnie miało miejsce w latach 1984-1985.

Obecny wygląd kościoła pochodzi z niedawnych rozbudów: przedsionka z 2004 roku, naw bocznych z 2010 roku oraz chóru z 2014 roku, według projektu inż. Władysława Majki. Jest to budowla późnoklasycystyczna, murowana, otynkowana i kryta blachą. Wnętrze kościoła zdobi polichromia figuralna i ornamentalna z lat 70. XX wieku autorstwa Jerzego Lubańskiego. Na ścianach prezbiterium znajdują się obrazy Narodzenia Pana Jezusa i Ofiarowania w świątyni, a na stropie scena Zmartwychwstania. Ściany nawy głównej zdobią postacie polskich świętych i błogosławionych.

Ołtarz główny pochodzi z drugiej połowy XIX wieku, przerobiony w 1902 roku. Zawiera on obraz wskrzeszenia Piotrowina przez św. Stanisława i obraz Trójcy Przenajświętszej. Boczne ołtarze poświęcone są różnym postaciom i tajemnicom wiary.

Organy kościoła, wykonane przez Franciszka Kandefera w 1924 roku, dodają splendoru wnętrzu. W 2011 roku odnowiono okna i witraże w prezbiterium oraz nawie głównej.

Dzwonnica z 1956 roku mieści trzy nowe dzwony, które zastąpiły oryginalne skradzione przez Niemców. Przed kościołem stoi metalowy krzyż, upamiętniający 400-lecie parafii, poświęcony przez bp Kazimierza Górnego w 2008 roku, wykonany przez Romana Bielarskiego.

W tym kościele był ochrzczony i odprawił Mszę Świętą prymicyjną błogosławiony ks. Roman Sitko, zamordowany w Oświęcimiu. Beatyfikowany w 1999 roku przez Jana Pawła II, ks. Sitko jest jednym z 108 męczenników II wojny światowej. Kościół został wpisany do rejestru zabytków w sierpniu 1979 roku.