The church is just outside of town, so it's accessed through the outside locations portal. If you aren't seeing it there, something might be bugged for you and I might need to check your save file to figure out what's going on.
