La iglesia de San Nicolás se sitúa al sur de Vanalinn, es del siglo XIII y ha sufrido numerosos desastres, en 1944 fue bombardeada por los soviéticos y en los años 80 sufrió un incendio.