Internal link building is important for search engine optimization because it helps search engines understand the structure and importance of pages on a website. A good internal linking structure involves categorizing pages, using consistent in-text links and breadcrumbs to clearly show the relationships between pages, and sculpting PageRank flow so that the most important "money pages" receive more links and rankings. The presenter recommends optimizing a website's internal linking by following information architecture best practices and examples from Wikipedia.