When is Gutter Palace's 4-and-4 condition checked?

A player asked whether Gutter Palace triggers at the beginning of the Beginning Phase even before the 4-cards-and-4-units condition is met, and whether they can respond with plays like Janna or Rengar to manipulate their hand first.

When does Gutter Palace check its 4 cards in hand and 4 units condition?