Практически единственная достопримечательность Кеми — деревянный трехшатровый Успенский собор, расположенный на берегу реки, в районе Лепоостров. Выстроенный в 1711—1717 годах, этот собор долгое время был главным храмом города, и во многих путеводителях его называют не иначе, как "жемчужиной Севера". Собор с обширной трапезной состоит из трех срубов, построенных по типу "восьмерик на четверике" и увенчанных остроконечными шатрами (центральный выше боковых в полтора раза). Внутри собора сохранилось богатое убранство: резные царские врата, тябловые иконы. Несколько слов об иконостасе. Когда-то здесь хранилось множество редких икон новгородской школы письма, многие из которых впоследствии были вывезены на реставрацию в Русский музей или в музей ИЗО Карелии.
Освещалась верхняя часть иконостаса через специальные окна, расположенные под самым потолком собора. Так как этот источник света находился за спиной у прихожан, казалось, будто сами иконы светятся.
Однако в настоящее время собор пребывает не в лучшем виде, и вход туда открыт только во время утренней службы по субботам — остальное время собор заперт.
Неподалеку от Успенского собора, между Пролетарской улицей и берегом Кеми, расположен каменный Благовещенский собор (XVIII век), представляющий собой куб с облупившейся штукатуркой. Однако собор действует, в подвале ведутся службы.

Также из исторических зданий в городе сохранилось бывшее управление Соловецких лагерей.