Nåværende Trysil kirke står på (gnr. 33) Nordby. Utfra lokaltopografi, gårdsgrenseløp og navnetyper bør i tillegg til Nordby også (dagens gnr. 32) Trysil prestegård, (25) Nordby lille og (26) Sørhus søndre - og muligens flere gårder - kunne regnes til opphavsgården i tiden da kirken ble reist. Trolig har navnet på denne opphavsgården vært Trysil (jfr. St. 199, dog jfr. NG 329). Ifølge tradisjonen skal Nordby være den eldste gården i hele Trysil, og "tett nordanmed der kyrkja no staar" - i en hage i Nordbybakken - ble det rundt 1870 funnet "ei mengd med bein og pilar og munnbett der i jorda" og som skulle stamme fra et stort slag (Nergaard 1921:112f). Beskrivelsen passer på et gravfelt fra yngre jernalder/vikingtid, samtidig som "ei mengd med bein" kan antyde en kristen gravplass i tilknytning til gravfeltet og således en tidligere lokalitet for kirken på Nordby. På 1570-tallet lå en skyldpart i Prestegardh paa thrygssill til mensa ved Elverum hovedkirke (St. 199), hvilket viser at det tidligere var prestebol til Trysil kirke.