Kirkens Hus ligger i det nye boligområde Trylleskov Strand umiddelbart nord for Cementvejen. Her ligger huset på den midterste af tre øer i området vest for S-banen mellem Cementvejen og den nye Trylleskov Allé.
Kirken Hus placeres midt på øen med parkering mod øst og have mod vest. Straks når man ankommer til kirkens ø fra Trylleskov allé, ledes man mod husets indgang og foyer, hvorfra der er let adgang til to de to sale, kontorer, køkken og birum.