The invention is a security holster configured for use by left-handed users, with a release tab on the left side of the holster, a locking tab on the right side of the holster, which generally engages the ejection port of a gun, and a linkage between the release tab and the locking tab.