The Tulips sit 12th in the BetVictor S/East Division table, with a record of eight wins.
"After only a few months, it's time to call it a day on my Spalding United adventure," Brownhill posted on social media.
"I wish the club all the best for the future. Cheers to the gaffers to keeping us all together for so long!"
Keep up-to-date with our exclusive email newsletters.
Subscribe