Here's my version....
I wanted mine to have a lining and no raw edges inside - here is what I came up with.
My measurements are for a small bag. You can make yours any size you like.
I used 1/4 seams for all.
Cut 2 pieces for your outside fabric - 6 1/2" X 6"
Cut 2 lining pieces - 6 1/2" X 6"
Velcro - 5 1/2 inches long - cut in half lengthwise
With right sides together stitch a piece of lining and outside fabric together across the top.
With right sides together and matching up your seams, stitch all the way around leaving a small opening in the lining side for turning.
Turn right side out, tuck in the 1/4 seam you left open and press.
Sew across the bottom of the lining - sewing the opening closed.