До 1883 г. во всех трех волостях – Сагайской, Моторской, Верхнекужебарской – на территории Каратузского района была одна трехклассная церковно-приходская школа в с. Каратузское. Ее попечителем был священник. Построена она была рядом с Петро-Павловским приходом на улице Большой (ныне Советской) и входила в единый архитектурный ансамбль села. Каменное здание построили в 1900 г. После революции 1917 г. в разные периоды в этом здании размещались: аптека, милиция, детский сад, библиотека, автоматическая телефонная станция, детская библиотека, музей.
Со второй половины 1970-х годов здание было заброшенным. По инициативе местного краеведа И.С.Сахарова в 1979 г. началась его реконструкция. На пожертвования населения, предприятий и организаций была перекрыта крыша, замурованы ряд окон. Здание ремонтировалось для музея, но в связи с аварийным состоянием детской библиотеки в 1985 г. она была переведена в отремонтированное здание бывшей церковно-приходской школы. И только в 1985 г. здесь открыли краеведческий музей, который вначале действовал на общественных началах, а 25 мая 2000 г. преобразован в муниципальный историко-краеведческий музей в структуре районного управления культуры.