伯南布哥州市镇列表列出位于巴西东北部的伯南布哥州当前下辖的所有市镇。于2020年估计，该州人口人，占巴西人口的4.541%，在巴西各州及联邦区名列第7；面积，占巴西国土的1.152%，在巴西各州及联邦区排名第19位。伯南布哥原先是、、的家园。尽管佩德罗·阿尔瓦雷斯·卡布拉尔被认为是抵达巴西的第一位欧洲人，但在此之前亦有抵达卡博迪圣阿戈斯蒂尼奥的欧洲航海家以及在伊塔马拉卡岛发生船难的船员。由于葡萄牙帝国在亚洲有更多有利可图的业务，殖民巴西并不在葡萄牙的优先清单上，直到其他欧洲列强的入侵才使其重视问题的严重