Kostel čtrnáctého století Ducha svatého (Puha Vaimu kirik) na Pühavaimu je nejstarší kostel města, malé gotická stavba s štukovými vápencovými stěnami, přistoupil štíty, vyřezávaný dřevěný interiér, vysoký, měděnka potažené věže a ozdobený hodiny od 1680 – nejstarší v estonském Tallinnu.
Ostře kontrastní je pozdně gotický Kostel svatého Mikuláše (Niguliste kirik) jihozápadně od náměstí Raekoja. Kořeny sahají až do 1820s a přestavěný po většinou zničen v 1944 sovětském náletu, kostel dnes slouží jako muzeum církevního umění, včetně středověké pohřební kameny a strašení Danse Macabre („Tanec se smrtí“) Bernt Notke. To také hostí zdarma varhanní recitály (So a Ne šestnáct hodin).