長沙市開福區(qū)人民檢察院是根據(jù)《“五四”憲法》和人民檢察院組織法的規(guī)定，于1956年4月開始籌建，1956年7月15日經(jīng)中共長沙市委批準(zhǔn)正式成立，時稱“長沙市北區(qū)人民檢察院”。辦公地址先暫設(shè)在鐵佛東街中共長沙市北區(qū)區(qū)委內(nèi)，不久搬遷至大王家巷辦公。1957年3月又搬遷至長沙市公安局北區(qū)分局戥子橋派出所內(nèi)辦公。

    1959年9月根據(jù)中共長沙市委決定，更名為“長沙市人民檢察院北區(qū)分院”，1959年10月中共長沙市委決定撤銷“長沙市人民檢察院北區(qū)分院”，原全部人員和工作均收歸湖南省長沙市人民檢察院統(tǒng)管。至1960年檢察工作實際上與公安、法院一起聯(lián)合辦公，即“下去一把抓，回來再分家”。“文革”期間，長沙市檢察系統(tǒng)被徹底取消，人員下放農(nóng)村勞動，后公安局恢復(fù)后，才在公安局預(yù)審機構(gòu)內(nèi)設(shè)置專人負(fù)責(zé)批捕工作。

    1979年9月16日根據(jù)中共中央（79）4號文件和長沙市委文件開始重新籌備工作，1979年10月重新組建，1979年11月1日正式開始辦公，全稱“長沙市城北區(qū)人民檢察院”。辦公地點設(shè)蔡鍔北路393號中共北區(qū)區(qū)委內(nèi)。1980年11月更名為“長沙市北區(qū)人民檢察院”。