A method of making a structural lightweight and thermal insulating concrete is described. The concrete has a coarse aggregate partly replaced by recycled plastic pieces. This enables the concrete to maintain a high compressive strength, low thermal conductivity, and low weight, while providing a use for waste plastic. The waste plastic pieces may comprise polyethylene in the form of flakes, fibers, or granules. Due to its low unit weight, adequate compressive strength and high thermal resistance the developed concrete can be used as a structural lightweight and thermal insulating concrete. The use of this concrete leads to economic and environmental benefits.