连。它的创建源于巴西帝国在紧急情况下对于加强陆军部队的需要。巴西共和国成立后,根据巴西宪法成为区域性的武装力量。巴拉那州宪兵参与了一系列的军事活动：直到1946年二战结束热图利奥·瓦加斯的独裁政府被推翻，巴西一直笼罩在国家团结的危险境地之内。因而宪兵自当时开始形成如今的配置，成为隶属于州的一类宪兵。
组织.巴拉那州宪兵以营、连或排的形式组织运作；行政上分各个部门。宪兵营驻扎在主要城区中心，旗下的连与排根据人口密度驻扎于各个城市地区。巴拉那州的所有城市目前均有巴拉那州宪兵设