One of the continuing challenges posed by unprecedented urbanisation in Nigeria, estimated at about 5% per annum, is the provision of adequate and affordable housing. The shortage in housing, due in part to the ever-rising prices of construction materials, makes it logical to consider alternative building materials. Paradoxically, Nigeria is grappling with the challenges of managing solid waste, many of which could find suitable applications in the production of cement-, concrete-and clay-based walling, roofing and ceiling products as well as pozzolans for partial replacement for ordinary Portland cement. The objective of this chapter is to present information on the development, experimental investigations and practical application of sustainable building materials from agro-industrial wastes in Nigeria. Agroforestry residues such as bagasse and corn cob ashes have been found suitable as pozzolans; cement-and clay-bonded reinforced composite roofing tiles, hollow concrete blocks and stabilised clay bricks have been developed using a variety of lignocelluloses as sources of fibre reinforcement, while biomaterial substitutes for steel reinforcement in concrete have been tested. However, for these products to become widely acceptable, greater awareness has to be created among all stakeholders in the building construction industry, coupled with the development of appropriate building codes.