Pierwszy murowany kościół powstał w Działoszycach w powiecie pińczowskim około 1220 roku, jako fundacja biskupa krakowskiego Iwona Odrowąża. Była to skromna jednonawowa świątynia gotycka kryta stropem.
Obecna budowla pochodzi z początku XV wieku i jest także jednonawowa z wielobocznym prezbiterium. W tym samym czasie powstała zakrystia i kruchta zachodnia. W XVII wieku bryłę kościoła wzbogaciły dwie barokowe kaplice w tym jedna z kopułą. W XIX wieku wydłużono od zachodu nawę i dostawiono wieżę a całość otoczono kamiennym murem. Na murze można zauważyć ciekawe ryty w kształcie ryby. Rytów jest kilka. Ja zrobiłam zdjęcie najładniejszej .
Na elewacji kościoła jest też zegar słoneczny.