Tyrnävän entinen pappila rakennettiin 90 vuotta sitten. Sen palvelus kirkkoherran virka-asuntona päättyi vuonna 1997, minkä jälkeen rakennus on ollut monenlaisissa tehtävissä.
Seurakunta myi pappilan tarjousten perusteella kunnalle. Siinä toimi palvelukoti Punahilkka muutaman vuoden ajan, minkä jälkeen rakennus on ollut muun muassa nuoriso- ja kokoontumistilana.
Nyt vanhassa pappilassa toimii Mikko Kukkohovin luotsaama Vanhatien ravintola.