An anti-theft pistol holster having a body casing with a lower muzzle end and an upper access opening, a yieldable member adjacent the muzzle end for yieldably seating the muzzle of a pistol, a rigid keeper member adjacent the upper opening in opposed relation to the yieldable means and being movable between a position of positive engagement with the butt of a pistol and a released position disengaged from the pistol butt.