
Město Fryšták se nachází 8 km severně od Zlína při silnici spojující Zlín s Holešovem.
Kostel sv. Mikuláše leží jihovýchodně od náměstí Míru. Pět km severovýchodně od Fryštáku, nad obcí Lukov se nachází zřícenina stejnojmenného hradu. Při silnici vedoucí z Fryštáku do Štípy a Slušovic se okolo zámku Lešná rozprostírá známá zlínská zoologická zahrada.
Mikuláše pochází z přestavby z 18.–19. století. Jeho gotické základy však pocházejí již ze 14. století. Roku 1820 byla přistavěna západní část kostelní lodi s věží. Sakristie pak byla přistavěna r. 1847. Kostel sv. Mikuláše je orientovaná jednolodní stavba. Zakončena je trojbokým kněžištěm. Ve věží zavěšen zvon, pocházející z roku 1842. Kolem kostela se až do roku 1820 rozkládal původní fryštácký hřbitov. Pozůstatky pohřbených jsou uloženy v kostelní kryptě..