北見中劇
1956年(昭和31年)8月10日、当時釧路市内で「釧路劇場」などを手掛けていた浅川興行により、「北見中央劇場」(きたみちゅうおうげきじょう)として設立・開業される。木造モルタル2階建てで、当時は大映と日活の作品を主に上映していた。
当館が開館するまでの北見市内には、1936年(昭和11年)設立の「稲荷座」を前身とした北見東宝劇場と、1940年(昭和15年)設立の「北見友楽座」、1951年(昭和26年)開業の「北見名画座」(後に北見オリオン劇場に改称)の計3館しかなかったが、中劇開業後は再び増加に転じ、全国の映画館数がピークに達した1960年(昭和35年)時点で8館に増えた。
1970年代に入ると北見東宝が映画館事業から撤退し、ボウリング場「ボウル北見」や飲食店などを有する地下1階・地上5階建ての商業ビルに建て替えられ、同市の映画館は中劇と友楽座、北見東映、北見みゆき座の4館に半減した。その後1977年(昭和52年)、中劇は日本ヘラルド映画の関連会社「北日本ヘラルド興業」に運営委託。これに伴う改装工事により1階を「北見中劇」、2階席のあった部分を「ミリオン座」として新たなスタートを切った。ヘラルドは同時期に北見みゆき座の運営も任され、館名を「テアトル北見」に改称。