This invention aims to provide a novel material to be used for the production of components used in the construction industry such as construction blocks, wall panels, floor and roof tiles, lintels and any other product that could use this novel material. The novel material is a paper concrete made with 50% to 90% of recycled paper in the base mixture. This invention also aims to provide a novel process for making a construction block with the base mixture of paper concrete. The process for making the lightweight building blocks with this paper concrete has three main steps with two stages each. The base mixture for the paper concrete is essentially interlinked with the process for making this construction block. The two first steps of the process are crucial to achieve the base mixture and the following step is crucial to achieve a construction block. Thereafter, there are possibilities for producing these blocks with different colors by adding pigment to the paper pulp at stage 1 and adding artistic molds to the molds on the block making machine in stage 6.