Christ the King Evangelical Lutheran Church is located on the southwest corner of Greenbriar Drive and Rice Boulevard in Houston, Texas. The church buildings are at the eastern edge of the Village commercial district and at the western end of the campus of Rice University. GPS co-ordinates of the courtyard between the Nave and the Parish Hall are N 29° 43'01.6" and W 095°24'48.2".

Parking is available in the church's lot to the west of the Parish Hall. The lot is at the courner of Chaucer Drive and Rice Boulevard. In the evenings and on Sunday mornings, visitors may park in the lot behind the office building just south of the church buildings. This lot can can be entered from Greenbriar Drive. Also on Sunday mornings, parking is permitted on the west side of Greenbriar and the animal hospital at the northwest corner of Greenbriar and Rice welcomes us to park.