1996年5月，阜陽撤地設市，成立阜陽市潁東區人民檢察院，建院之初，我院與潁州區檢察院、潁泉區檢察院、區司法局等幾家單位同在一個樓辦公，辦公條件簡陋，辦案設施缺乏，嚴重製約了檢察工作的開展。1999年經市、區兩級政府批准,在潁東區幸福西路,濟河西給予劃撥土地9.9畝,2000年區計委正式給予上報立項,市計委以計基字(2000)424號批准立項。計畫總投資500萬元,其中自籌資金300萬元,申請國債資金200萬元,建築面積3000平方米。2002年元月進行公開招標, 2002年3月22日簽訂施工契約、框架結構、局部6層,建築面積3296平方米,2002年3月25日開工建設,2002年11月22日竣工,2002年12月11日正式通過竣工驗收,評定優良工程。
一樓為舉報接待中心，警務科，二樓為反貪污賄賂局、控申科、公訴科、偵查監督科、反瀆職侵權局等業務科室，三樓為辦公用房，設有50平方米的小會議室，為檢委會研究案件、院務會和一些小型會議提供了一個獨立的空間，四樓為民事行政檢察科、技術科、預防科，每層均設有兩間詢問室和更衣室，五樓是300平方米的大會議室和檔案庫房，在整個大樓的西北角是建築面積近三百平米的地下警務區，設有訊（詢）問室、值班室、會議室，配有偵查同步錄音錄像設備。大樓在施工與土建時，同步預埋了供電、電話、閉路電視、區域網路等線路。
現在編人員為53人，人均辦公辦案用房面積達3296平方米。其中辦公用房1100平方米，辦案用房2196平方米。
