Zviedrijas karaļa Kārļa XI piemiņai veltītais dievnams ir reprezentabls, kā arī šī ir lielākā historicisma stila kaļķakmens baznīca. Projektētājs, Pēterburgas arhitekts ar Igaunijas saknēm Otto Pius Hippius vēlējās, lai kancele un altāris, kā dievnama centrs, būtu redzami un runa būtu dzirdama no visām sēdvietām baznīcā. Viņš uzskatīja, ka svarīgs ir baznīcas izskata mākslinieciskais aspekts un ļoti labs apgaismojums. 

Kārļa baznīcu rotā un ir apskates vērtas J. kelera (J. Kölera) un S. Kegelgena (S. Kügelgena) altārgleznas. Vecākā daļa ir torņa zvani, 1884. gadā tika izgatavotas Igaunijas lielākās mehāniskās ērģeles ar 30 reģistriem.