Kostol sv. Martina v Trstenej na Orave je postavený na gotických základoch prvého kamenného kostola, pochádzajúcich zo 14. a 15. storočia. V roku 1641 bol obnovený v renesančnom slohu. Baroková prestavba bola uskutočnená v rokoch 1743-1747. Kostol bol ukončený zvýšenou barokovou cibuľovitou vežou. Okolo kostola boli do hradieb vbudované kamenné spovednice na spôsob výklenkov a polygonálna kaplnka Sv. Kríža.