Postavený v gotickom štýle, Kostol svätého Mikuláša v Talnine je skutočnou stredovekou podívanou, pretože je najstarším miestom uctievania v meste. Tento fantastický kostol je venovaný patrónovi svätému ochrancovi námorníkov a obchodníkov. V roku 1984 bol premenený na múzeum náboženského umenia s koncertnou sálou. Stále sa tu nachádza Múzeum posvätného umenia, kde môžete obdivovať diela z neskorého stredoveku vrátane sôch, fresiek a mnohých ďalších vecí. Medzi diela, ktoré treba obdivovať, patrí vysoký oltár majstra Lbbecka postavený v 15. storočí, potom je tu aj nádherný neskorogotický oltár zasvätený sv. Posledným a najdôležitejším je 'Dance Macabre' od Bernta Notkeho, jedného z majstrovských diel estónskeho umenia, v ktorom sú zastúpené kostry tancujúce spolu s pápežom, cisárom, kráľom, biskupom a krásnou mladou ženou. Charles Eugene z Croy, veliteľ ruskej armády, bol porazený v roku 1700 švédskym kráľom Karolom XII a uväznený tu. O niekoľko rokov neskôr zomrel, ale nikto nezaplatil za svoj pohreb a jeho veritelia požadovali, aby nebol pochovaný. Konkrétne klimatické podmienky kaplnky spôsobili mumifikáciu tela. Až v roku 1897, takmer o 190 rokov neskôr, mu bol nakoniec udelený riadny pohreb.