A 55-year-old man was admitted to our hospital with chronic cough. Although his chest X-ray was normal, chest computed tomography revealed a nodular lesion that was causing beaded stenosis of the lumen of the upper lobe bronchus. Nodules approximately 10 mm in size were seen in the mediastinum. We could not deny the possibility of vascular disease, and enhanced chest computed tomography was performed, which showed these abnormalities to be caused by a dilated and convoluted bronchial artery. Because no pulmonary diseases that would lead to secondary vascular dilatation were evident, a diagnosis of primary racemose hemangioma of the bronchial artery was made. We performed bronchial artery embolization to prevent potential fatal bleeding from vascular rupture. The patient has been followed regularly as an outpatient, and recanalization has not been detected. Primary racemose hemangioma of the bronchial artery is a rare entity; it is also rare for this entity to be detected by findings of a nodular protrusion in the bronchial wall or in a patient presenting with a cough. Here, we report this case and review previous reports.