Before you begin working on a pool deck for an above ground pool, you should place the pool and fill it with water so that you know how big the pool is. If you build the deck first, you will only be able to get a pool that is the same size as the deck, and you may not be able to find a pool with those dimensions.