Presný dátum vzniku farnosti nie je známy, ale územie Zliechova patrilo benediktínskemu opátstvu na Skalke pri Trenčíne, odkiaľ občas prišiel opát konať bohoslužby pri kaplnke sv. Lorenca. Od roku 1558 bol na Zliechove už farský úrad. Na mieste kaplnky sv. Lorenca bol v roku 1480 postavený murovaný barokový kostol sv. Vavrinca – diakona a mučeníka. Hoci sa mal stavať „na Viskupovej“ cez noc bol materiál prenesený na miesto súčasného kostola.