Take University Drive South (US Highway 81 Business) until you reach 18th Avenue South. Head west and proceed about 50 yards. The Church of the Nativity parking lot is on the right.
From Interstate 94:
On Interstate 94, take exit 351 (University Drive/ US Highway 81 Business and go north. Stay in the right hand lane and turn right on 18th Avenue South and proceed about 50 yards. The Church of the Nativity the parking lot is on the right.