Храм, посвященный памяти шведского короля Карла XI, - это самая большая историческая церковь из известняка. Проектировщик – петербургский архитектор с эстонскими корнями Отто Пиус Гиппиус – хотел, чтобы происходящее на кафедре и в алтаре, которые были центрами богослужений, было хорошо видно и слышно с любого сидячего места в церкви. Он считал важным художественный аспект и отличное освещение церкви.
Церковь Каарли украшают достойные внимания алтарные картины Й. Кёлера и С. Кюгелгена. Старейшей частью церкви являются башенные часы. В 1884 году было завершено строительство находящегося здесь крупнейшего в Эстонии органа с 30 регистрами и механической трактурой.