Kostel se nachází v obci Velká Lhota, asi 7 km jihovýchodně od Valašského Meziříčí.

Historie tzv. tolerančního kostela je spjata s Tolerančním patentem císaře Josefa II. z roku 1781, který ukončil dlouholeté pronásledování protestantů. Rok po zveřejnění tohoto patentu se v tehdejší Hrubé Lhotě ustanovil evangelický sbor. Bohoslužby se nejprve konaly ve stodole Jiřího Fabiána a později byl ze silných smrkových klád postaven dřevěný kostel. První bohoslužby se v něm konaly v roce 1783. Kostel je prostý, nevytápěný, bez umělého osvětlení, bez věže. Celá stavba je kryta šindelem. Je chráněn státní památkovou péčí, a to jako jediný kostel s původními základními rysy tolerančních kostelů. Kostel je doposud v provozu a konají se v něm každonedělní bohoslužby a další obřady.