A by-election was held for the New South Wales Legislative Assembly electorate of Parramatta on 11 October 1856 because Henry Parker had been appointed Premier and Colonial Secretary, forming the Parker ministry.