The Stones have selected the experienced Welshman to replace Matt Taylor, who left to take over at Solihull Moors last Friday.
Gibson will come up against the man whose dug-out he stepped into on Saturday as he introduces himself to the club’s supporters.
After guiding Connah's Quay Nomads into the UEFA Europa Conference League, he is ready for a new challenge in the National League.
The Stones are in the bottom four but Gibson says it’s the “perfect fit” as he gets down to work.
Chairman Rory Fitzgerald believes this appointment will strengthen the club and help win their battle against relegation.
He told the club’s website: “Neil is someone we have monitored for some time and brings a wealth of experience, a track record of success and a clear vision for the future.
“We were seeking a high quality coach and manager who shares our values and understands the importance of the culture we have created across the squad and football club.
“We are confident that he is the right person to lead the Stones to new heights and continue building on our proud history."