Armagh is set to get a new police station on the current Gough Barracks site in the city.
Tandragee and Moira stations are set to be sold, with the two sites expected to fetch around £310,000.
There are also plans for a new custody provision in Craigavon.
However, the biggest work will be completed in Armagh with a brand new station planned. Cookstown and Ballymena will also have new stations built.
The current police Estate, which is owned by the Policing Board, is worth £445m and over the next three years, the PSNI will spend an estimated £90m on estate related works.
The Strategy also identifies 12 stations which are already closed which the Board has approved for disposal.
This process of disposal will result in around £1.5m capital sales receipts and around £600,000 savings per annum in running costs for the 12 stations.
Speaking about the importance of the Police Estate, Policing Board Chair Anne Connolly said: “Whilst policing is not about bricks and mortar, an effective police service must have the necessary range of buildings to support its work.
“Part of our role is to ensure that the PSNI operate efficiently so we need to be satisfied that the plans for the current estate and future investment in it meet policing need and demand.
“As the legal owner of the Police Estate, the Board has carefully examined the Plan prior to approval and welcomes the capital investment in new stations planned for Armagh, Cookstown and Ballymena, the redevelopment of facilities at the Police College in Garnerville and a new Custody provision in Craigavon and Waterside.”