Tuhala Kaarli kirik on ehitatud krahv Karl von Mellini tellimusel 1775-1777. Tema mälestuseks kannab kirik Kaarli nime. Kiriku pühitsemine toimus 1777. a. Kose kirikuõpetaja praost Johann Heinrich Schwabe poolt. 1863. a. ehitati hoone osaliselt ümber, peasissepääs kujundati Lõuna-Harjumaale iseloomulikus laadis neogooti portaalina. 1913 kingiti ühes surnuaiaga Kose kogudusele. Alates 1946. a on Tuhalas taas omaette kogudus.

Jumalateenistused toimuvad igal pühapäeval kell 12.00. Laupäeviti kell 19.00 laubaõhta.