City Mission headquarters are located at Koki, a suburb of Port Moresby. The Mission first opened its doors on this site on 30th November 1993 in a renovated old trade store.

From the time City Mission opened in Port Moresby the growth of the organization has grown and been able to develop in to a unique resource for the people of Port Moresby and Papua New Guinea as a whole.

The New Life Skills Training Centre, Haus Ruth, and Malolo Prints have blessed City Mission and being able to expand of their services to better the lives and training of all the people who come to City Mission seeking something more for themselves and their lives.