Kostol sv. Olafa v Tallinne je gotickou pamiatkou zasvätenou nórskemu kráľovi Olafovi II. Na vrchole kostola sa nachádza vyhliadková plošina, odkiaľ je úchvatný výhľad na mesto. Kostol bol postavený v 12. storočí a slúžil ako centrum škandinávskej komunity v Tallinne. Prvé písomné zmienky o kostole pochádzajú z roku 1267 a v priebehu 14. storočia bol výrazne prestavaný. Je to najväčšia dochovaná stredoveká stavba v meste a je známy svojím impozantným gotickým dizajnom.