Source: United Kingdom UK Parliament (video statements)
Before the King arrives at Parliament, the Yeomen of the Guard, the royal bodyguards, ceremonially search the cellars of the Palace of Westminster. This dates back to the Gunpowder Plot of 1605.
Today, the search begins in the Prince’s Chamber before moving into the chamber of the House of Lords.