Objective. This study aimed to assess the prevalence and associated factors of hypertension in newly declared municipalities of Kathmandu, Nepal. Design, Settings, and Participants. This was a community-based cross-sectional study conducted in the municipalities of Kathmandu District, Nepal, between January and July 2015. Study participants were aged 18 to 70 years, residing permanently in the study sites. Municipalities, Wards, households, and respondents were selected randomly. Results. Of the 587 participants, 58.8% were females, mean (SD) age was 42.3 (13.5) years, 29.3% had no formal education, 35.1% were Brahmins, and 41.2% were homemakers. Prevalence of hypertension was 32.5% (95% CI: 28.7–36.3). Age, gender, education, ethnicity, occupation, smoking, alcohol consumption, physical activity, diabetes, menopausal history, and family history of cardiovascular disease (CVD) and hypertension were significantly associated with hypertension. In multivariable analysis, smoking, alcohol consumption, physical activity, body mass index, and diabetes were identified as significant explanatory variables for hypertension. Conclusion. This study demonstrated that the people living in newly established municipalities of Kathmandu, Nepal, have a high burden of hypertension as well as its associated factors. Therefore, community-based preventive approaches like lifestyle modification and early detection and treatment of hypertension might bring a substantial change in tackling the burden effectively.