It does not take long to set up a PO Box. If you visit the post office in person, you can complete the entire process within a matter of minutes. Applying for a box online is quick and easy, although it still requires a trip to the post office. You must visit in person within 30 days of your online application, and your visit should not take long. Once your ID is confirmed, then you will be assigned a box and given your key.