The first chance you have to get this achievement is on your first day of work.
Just drive to the end of the small street on the left side of town. (red circle on the picture).
The church icon will only be visible on the map once you have been there.
Picture:
https://steamcommunity.com/sharedfiles/filedetails/?id=26808...