To investigate the alterations of topological organization of the whole brain functional networks in hypertension patients with cognitive impairment (HTN-CI) and characterize its relationship with cognitive scores. Fifty-seven hypertension patients with cognitive impairment and 59 hypertension patients with normal cognition (HTN-NC), and 49 healthy controls (HCs) underwent resting-state functional magnetic resonance imaging. Graph theoretical analysis was used to investigate the altered topological organization of the functional brain networks. The global topological properties and nodal metrics were compared among the three groups. Network-based statistic (NBS) analysis was used to determine the connected subnetwork. The relationships between network metrics and cognitive scores were also characterized. HTN-CI patients exhibited significantly decreased global efficiency, lambda, and increased shortest path length when compared with HCs. In addition, both HTN-CI and HTN-NC groups exhibited altered nodal degree centrality and nodal efficiency in the right precentral gyrus. The disruptions of global network metrics (lambda, Lp) and the nodal metrics (degree centrality and nodal efficiency) in the right precentral gyrus were positively correlated with the MoCA scores in HTN-CI. NBS analysis demonstrated that decreased subnetwork connectivity was present both in the HTN-CI and HTN-NC groups, which were mainly involved in the default mode network, frontoparietal network, and cingulo-opercular network. This study demonstrated the alterations of topographical organization and subnetwork connectivity of functional brain networks in HTN-CI. In addition, the global and nodal network properties were correlated with cognitive scores, which may provide useful insights for the understanding of neuropsychological mechanisms underlying HTN-CI.