Proper co-ordination of transport and public facilities provision is vital to any balanced regional development strategy. The study is set to find out the relationship between access to the transport network and the provision of central facilities in Lagos Island L.G.A. It seeks to find out areas that have below or above average level of occurrence of facilities relative to the level of accessibility. To do this, the development of the transport network is first traced from 1976 to 1997. 30 settlements where sampled by means of graph theory; complex network of roads is abstracted into set of nodes and edges. The results of the analysis of connectivity indices reveal the development of an increasing complex network. It is observed, that there is some relationship between travel, time and cost factors and distances, while high speed is to be concentrated within a given distance band. Furthermore, using simple regressions analysis, it was found that no strong relationship between road distance accessibility and occurrence of facilities could be established. Rather population of centres was found to be a more significant factor in the distribution of facilities.