MediaWiki links to new articles don't work even after the new article is created until the page with the link is edited

I'm experiencing this issue with MediaWiki 1.23.6.

First I update the Main Page with a link to a new article:

[[New Article]]

Then I click on that link (which is red because the article doesn't exist yet) and create the article.

Then I go back to the Main Page.

The link to [[New Article]] still appears red instead of blue. MediaWiki doesn't detect that the article exists until I edit Main Page again.

It's not a browser cache issue. And I don't have any caching enabled in LocalSettings.php either. What's going on?

$wgMainCacheType = CACHE_NONE;