Perry has been informed by manager Carl Heeley that he will not be part of the plans for the upcoming season.
The 30-year-old scored once in eight games after joining City in March from Hednesford Town.
Perry's other previous clubs include Walsall, AFC Telford United, Sutton Coldfield Town, Port Vale, Tamworth and Altrincham.