I found a step-by-step tutorial on how to make a leather holster on Instructables. Here are the steps:

1. Forming: Cut two squares of heavy weight leather that would cover the pistol. Wet the leather and form it around the pistol. Let it dry.
2. Assembly: Glue the two halves together.
3. Sewing: Sew the two halves together.
4. Finishing: Finish the holster.