Nejpozději k roku 1534, kdy je písemně zmíněn, stával v Paskově farní kostel. Podle všeho však samotný kostel vznikl již dříve. Původní, patrně dřevěný kostel byl dle tradice údajně do Paskova přenesen z podbeskydské obce Metylovice.
V roce 1613 byl pro kostel ulit nový zv…historie - Jan P. Štěpánek, Města a městečka v Čechách na Moravě a ve Slezsku (K.Kuča, Libri)
