St. Paul's is located at 5400 Annie Oakley Drive in Las Vegas, minutes from McCarran Airport. It is easily accessible from all points of the city. Annie Oakley Drive is east of the airport, between Sandhill Road and Hacienda Drive.

Coming From the West (Airport or The Strip):
Take Russell Road east to Annie Oakley Drive. Go past Maryland Parkway, Eastern Avenue, Pecos Road, Sandhill Road. Turn left at the Annie Oakley Drive stoplight and the Church will be a few blocks down on the right side.

Coming From the East:
Take I-515 to the Russell Road exit. Get off of exit and go west. Annie Oakley Drive will be approximately two miles down on the right. Turn right at the Annie Oakley Drive stoplight and the Church will be a few blocks down on the right side.