The Mullets posted on Twitter: "Arundel have today relieved first team manager Simon Hull and his hard working management team from there duties.
"We would like to thank Simon and his team for all the hard-work they have put into the club during difficult times and wish them well for the future."
Hull was appointed Arundel boss at the end of the 2017-18 campaign.
The former assistant manager switched roles with previous manager Richard Towers, seeing him become a boss at senior level for the first time.
The Mullets were relegated from the SCFL Premier Division by virtue of goal difference in 2018-19.
Arundel have since seen two consecutive Division 1 league campaigns curtailed by the pandemic.