We perform a comprehensive theoretical study of the structural and electronic properties of potassium niobate (KNbO3) in the cubic, tetragonal, orthorhombic, monoclinic, and rhombohedral phase, based on density-functional theory. The influence of different parametrizations of the exchange-correlation functional on the investigated properties is analyzed in detail, and the results are compared to available experimental data. We argue that the PBEsol and AM05 generalized gradient approximations as well as the RTPSS meta-generalized gradient approximation yield consistently accurate structural data for both the external and internal degrees of freedom and are overall superior to the local-density approximation or other conventional generalized gradient approximations for the structural characterization of KNbO3. Band-structure calculations using a HSE-type hybrid functional further indicate significant near degeneracies of band-edge states in all phases which are expected to be relevant for the optical response of the material.