Nature-inspired algorithms are often used to find optimal solutions for many combinatorial problems. An immune inspired algorithm, opt-aiNet algorithm, is well known for function optimization. In this paper, we develop a combination of local search with opt-aiNet, called lopt-aiNet, to solve construction site layout (CSL) problem. The effectiveness of the proposed algorithm is investigated through experiments on some datasets taken from the state-of-art and a randomly created dataset. Experimental results show that the lopt-aiNet can produce optimal transportation cost with lower run time compared to the site layouts generated by metaheuristics: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) and aiNet.