Prvopočátky stavby kostela, který je dominantou Čáslavi, spadají do 12. století. Kostel prošel řadou stavebních úprav v průběhu šesti století do dnešní podoby. V roce 1910 zde byly v podvěžní kapli nalezeny ostatky Jana Žižky z Trocnova. Velkým lákadlem pro návštěvníky je kostelní vyhlídková věž.
Kostel sv. Petra a Pavla ze 13. století s ranně gotickým presbytářem stojí na náměstí v Čáslavi. Tvoří výraznou dominantu města z kteréhokoliv místa v okolí. Kostel byl počátkem 20. stol. regotizován jako spousta dalších.
V kostele sv. Petra a Pavla byla také nalezena údajná kalva Jana Žižky z Trocnova. V současné době je kalva uchovávána v Žižkově síni v čáslavské radnici. O novogotickou rekonstrukci kostela sv. Petra a Pavla v Čáslavi se postaral architekt Kamil Hilbert.