Read up on the Enabling Act of 1933. Hitler was appointed chancellor, but had no majority in the parliament. Illegalizing other parties happened mostly after all other parties except the SPD and the Communists voted to pass the act.