On average, a deck building job will take as little as two to three days for a small, basic design, or as long as four weeks ...