For the sides, I attached 1X4s with glue and brad nails.
Wood glue is super important when building this.
I added two to each corner.
After the corner pieces, I added the top pieces. I used 1X6s and cut them at 45 degree angles so they would fit together.
Next, I added 1X6s right underneath the top pieces on the inside of the bench.