The history of the construction industry worldwide is full of projects that were completed with significant time and cost overruns. In an attempt to reverse this trend, this study aims at establishing the relationship between time overrun and labour productivity on construction sites in Lagos, Nigeria. 43 technical and management staff of some medium and large construction firms based in Lagos, Nigeria were sampled and administered a questionnaire survey. The questionnaire contained 18 causes of project time overrun and 14 causes of low labour productivity which had been identified from the literature reviewed. With these a relationship between project time overrun and low labour productivity was established. Both descriptive and inferential statistics were used in analyzing the data. Results indicate that inadequate funds for the project, inadequate planning before project takeoff, inadequate tools and equipment and delay in delivery of material top the list of major causes of time overrun while the use of wrong construction methods, inadequate construction materials and inaccurate drawing/specification are the key factors causing low labour productivity on construction sites. Significant negative relationship was found between time overrun and labour productivity in construction sites in Nigeria. The study concludes by recommending that early appointment of project managers could ensure proper management of both the human and material resources that could guarantee improved productivity and ultimately save projects from time overrun.