From StrategyWiki, the free strategy guide and walkthrough wiki

Battle Fort is accessible only after you unlock a hero with a cap, since Yoshi cannot break the red bricks blocking the entrance. This stage is found in the courtyard.

In order to get the star here, you will need to track down the five silver stars.