An automatic pistol holster includes a hollow holster body having an inner wall and an outer wall defining a lower muzzle end and an upper access opening into which, and from which, the automatic pistol may be inserted and removed, respectively, with the muzzle end of the pistol disposed adjacent the lower muzzle end and the butt end of the pistol disposed adjacent the upper access opening when the pistol is fully inserted in the holster body. At least two pair of thumb straps are provided for releasable securing the pistol in the holster. Each pair includes a first strap secured at one end to the inner wall and a second strap secured at one end to the outer wall. The first and second straps having second ends having fastening means for releasable securing the ends together. The pairs of straps are positioned to be receivable over the butt of the pistol adjacent to the hammer and neck thereof when the pistol is fully inserted into the holster body.