Az első írásos emlékeink szerint Szabadszállásnak már 1628-ban állt egy kisebb, festett kazettás temploma, amelynek akkori szószékfeljárója ma is látható kiállítva az épületben.
A régi templom nagyobb ünnepeken a kicsinek bizonyult, az anyaga elöregedett és az összedőlés is fenyegette. A ma is látható istenház 1756-1757 között épült át Mária Terézia engedélyével. A templomot ekkor teljesen felújították és kibővítették, valamint 1770-ben új tornyot építetek. A torony akkoriban a templomtól kissé távolabbra építették, de később csak összetoldották az építményket. 1772-ben fejeződött be ez az építkezés, a templom pedig ekkor nyerte el a mai barokk stilusú formáját.
1857-ben készült el a templom barokkos jellegű orgonája, amely elkészítését Mooser Lajos salzburgi orgonakészítő mestervégezte.
A református templomban egy Petőfi Sándorhoz köthető relikviákból álló kiállítás is látható.