Один из ведущих музеев Новосибирска. Основан в 1920 году как Центральный народный музей Новониколаевска (старое названое города).
С 1987 года исторический отдел музея располагается в здании бывшего Городского торгового корпуса (памятник истории и архитектуры, построенный по проекту известного архитектора А. Д. Крячкова в 1910 году).