The former Southport boss had turned Boro’s season around after being appointed in October.
Second from bottom when he took over, Maamria had steered the club up to 13th in the National League North thanks to a nine-game unbeaten run.
That good form saw Maamria named the February Manager of the Month and his work in Warwickshire had earned him admirers.
A former Stevenage player, coach and assistant manager, Maamria will now return as boss to replace the sacked Darren Sarll.
Stevenage chairman Phil Wallace said: “Obviously Dino is well known to us having worked here as a number two for several years.
“Now I think he is (ready) – he’s had good experiences since I last met him and I’ve always loved his passion for the club, our fans and winning football matches.
“The Nuneaton chairman (Lee Thorn) was outstanding in the way he handled our interest as I know he was desperately sad to see Dino leave.
“We had a lot of applications for the job but we needed to bring Dino back home.”
For more news, reaction and action from across the National League, like us on Facebook and follow us on Twitter and Instagram.