Kościół drewniany w Garwolinie istniał już w 2 połowie XV wieku. Po pożarze w 1825 roku kościoła w miasteczku nie było przez 14 lat. W 1839 roku wybudowano niewielką świątynię murowaną, która przetrwała zaledwie pół wieku.

Obecna świątynia neobarokowa wybudowana została w latach 1890-1894. Warta uwagi jest parterowa organistówka o konstrukcji zrębowej, oszalowana, z początku XIX wieku. Obok stoi też okazały budynek plebanii z lat 30. XX wieku.