In this paper, we present a novel hemispherical antenna array (HAA) designed for High-Altitude Platform Stations (HAPS). Traditional rectangular antenna arrays for HAPS suffer from a significant limitation - their antenna elements are perpetually oriented downward, resulting in low gain for distant users. Meanwhile, cylindrical antenna arrays were introduced to mitigate this drawback, but they, in turn, exhibit a distinct problem: their antenna elements continually face the horizon, leading to suboptimal gain for users located beneath the HAPS. To address these challenges, we introduce the HAA. In the HAA configuration, antenna elements are strategically distributed across the surface of a hemisphere, ensuring that each user receives direct alignment with specific antenna elements, thereby maximizing the gain for all users. We derive the achievable data rates for users within this proposed scheme, employing an analog beamforming technique that leverages the steering vectors of the selected antenna elements for each user. We also formulate an optimization problem focused on maximizing the minimum Signal-to-Interference-plus-Noise Ratio (SINR) for users. Additionally, we introduce an antenna selection algorithm based on the gains of the antenna elements. To further enhance system performance, we employ the Bisection method to determine the optimal power allocation for each user. Our simulation results substantiate the superior rate performance of the proposed HAA when compared to the conventional rectangular and cylindrical baseline arrays. The proposed approach demonstrates to reach sum data rates of up to 14 Gigabit/s. Furthermore, in contrast to the baseline schemes, the proposed scheme achieves more consistent spectral efficiencies across the entire coverage area.