帕拉伊巴州市镇列表列出位于巴西东北部的帕拉伊巴州当前下辖的所有市镇。于2020年估计，该州人口人，占巴西人口的1.908%，在巴西各州及联邦区名列第15；面积，占巴西国土的0.664%，在巴西各州及联邦区排名第21位。在巴西被葡萄牙人发现以前，帕拉伊巴地区居住着及。由于当时葡萄牙人注重的是在印度的香料贸易，而且他们还认为当时的巴西海岸较少利用价值，所以葡萄牙人对于巴西意兴索然。海盗及私掠者便看上这点，开始採伐巴西红木，而其中大部分为法国人，且还与印地安人发展出以物易物的交易模式。1534年，接管位在该地