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.

As the Mission grew, new accommodation was required and on the 21st January 2002, the then Prime Minister, Sir Mekere Morauta opened a new accommodation and administration block, which had been constructed on the original site.  The 2-story facility also includes an Administration Centre and a 40-bed dormitory and living quarter for the many boys that have obtained full time employment, located for them by the Mission.