Abstract: As necessary part of guiding process carried by large space telescope, fine guidance star catalog is key basis to determine absolute pointing of LOS of spacecraft telescope. Selection of guide stars, catalog based storage capacity, division and regional search speeds are vital to realize functions and performances of fine guidance sensor. Under conditions of FOV about 0.08deg² and high precision requirements, UCAC4 is selected as basic star catalog, and mixed partition visual magnitude filtering algorithm is proposed to select guide stars. In order to realize fast searching of catalog, guide star table access mode is analyzed in details; 10 mv~16 mv fine guidance star catalog, containing about 4 million stars, is constructed to analyze star catalog uniformity and search speed. Simulation results show that global uniformity of 16 mv fine guidance star catalog based on UCAC4 reaches 0.44, and star search speed reach 0.05 s. Stars number in FOV is moderate and efficiently identified probability reaches 75.51%. This star catalog can be used as basis of fine guidance star map identification to support large-aperture space telescope observations.