What established Mississippi's bicameral legislature? The Mississippi state budget of 2020 established a bicameral legislature. The Mississippi Constitution of 1890 created a bicameral legislature. The Mississippi Court of Appeals decided in 1994 that the legislature should be bicameral. The Mississippi governor appointed a bicameral legislature in 1817.