Link building is building links to your website. It is part of search engine optimization. It used to be that many links automatically meant a high rank in Google. Nowadays this is different and Google also looks at the relevance of links.
Good links can be requested from relevant websites or created by exchanging links. Link building is an important part of an SEO/search engine optimization campaign.