The invention provides a storage device, a reducing testing pin device and a testing method thereof, the storage device comprises a store under test, a reducing testing pin device and a self-tester. The reducing testing pin device is used to find a wrong address of the store under test at pre-fuse testing stage. The self-tester is used to test whether the store under test errors or not at post-fuse testing stage. The storage device of the invention can quickly find the position the storage unit at which errors in the store under test for restoration at fuse stage. Besides, the invention is provided with the property of reducing testing pins which are needed for testing the store, therefore, the cost of testing equipment can be reduced and the testing efficiency of the store can be enhanced.