Järnvägen kom till Tomelilla år 1866, redan året efter blev Tomelilla municipalsamhälle vilket ungefär motsvarade det vi nu kallar tätort.
Kyrkan byggdes ursprungligen år 1908 som gravkapell för den snabbt växande orten, som då tillhörde Tryde församling.
År 1926 blev Tomelilla egen församling och en ombyggnation gjordes av kapellet till församlingskyrka. Renoveringar har genomförts 1958 och 1970.