The "No builds" is not removed in the build history widget of a job when the job runs:

How to reproduce:

1. Create a new freestyle job and save it (no config needed)
2. Press "Build Now"

This leads to this:

Culprit is probably http://github.com/jenkinsci/jenkins/pull/10309