When you first enter the Hommaru Palace, you're in a room called the Nakanokuchibeya (中之口部屋). Take off your footwear and backpacks, bags, etc., are required to be stored.