The issue of Sustainable housing development for the low income workers is still a mirage in Nigeria today. This arises as a result of financial and technological incapability. However, it is believed that if importation of expensive construction materials could be substantially reduced using locally available alternatives that are based on appropriate construction technology, such a measure can reduce cost of construction, increase housing stock and also increase foreign reserve of the economy of the country. It is against this background therefore, that the paper examines the salient issues in Public Housing provision in Nigeria making use of Historical Survey approach as well as Personal observations. The paper found out that the issue of Public Housing provision in Nigeria did not yield much result due to high cost of provision and excessive and unnecessary delays in the planning, execution and construction of housing project which invariably add to housing cost among others. The paper therefore concludes by recommending the use of Laterite, a local building material for Housing construction in orders to reduce the cost of housing and make Sustainable Housing provision a reality in Nigeria especially for the low income workers.