まちきた大通ビル
東急ホテルズが運営していた「北見東急イン」は、東急百貨店とは資本関係が無いため「きたみ東急百貨店」閉店後も変わらず営業していた。
しかし、2006年(平成18年)4月22日に開業したルートインが、旧ラルズプラザ北見店跡地を取得し市内最大規模を目指して新たなホテルの計画を打ち出した。また2007年(平成19年)1月12日にはドーミーインが開業、2008年(平成20年)4月14日にコンフォートホテルが開業、地域に相次いで開業したビジネスホテルチェーンとの競争が激化した。
そのため、2008年(平成20年)9月に東急ホテルズ社長が北見市を訪れて市長に対し、今後の設備維持に多額の資金を要することから継続運営を断念する旨を伝えたことが、同年10月に北海道新聞などで報じられた。
その後、2009年(平成21年)9月に2010年(平成22年)3月末をもっての営業終了を決定し、北見東急インは2010年(平成22年)3月31日をもって営業を終了した。建物も北見東急インが入居していた7階から上層部分が解体された。
1982年(昭和57年)8月 - 開店。
1993年(平成5年) - 年商145億円を記録。
2000年(平成12年)3月1日 - 大幅な改装し、新装開業。
2004年(平成16年) 9月 - 地下食品売場を中心に大幅な改装し、新装開業。 10月 - 書籍売り場を開設。
2006年(平成18年)3月 - 館内にあった貸ホール「ホール109」にて常設市民映画館「シアターボイス」開業。
2007年(平成19年) 5月11日 - 10月末での閉店を発表。 10月31日 - 午後7時をもって閉店(東急インは営業継続)。
2007年(平成19年)12月8日 - テナントビルとして開館。名称は「まちづくり北見大通ビル」(当時は仮称)。地下1階・地上1階・6階がプレオープンし、食料品、服飾、飲食店など30店舗が営業を開始。
2008年(平成20年) 1月31日 - ビルの名称を「まちきた大通ビル」、愛称を「パラボ (Parabo)」に決定。 1月23日 - 2階の婦人服売り場が開業。 3月5日 - 全面開業。
2010年(平成22年)3月31日 - 北見東急インが営業を終了。
2011年(平成23年)- 北見市役所旧庁舎の解体に伴い、市役所機能が当ビルを含む9施設に分散される。
2021年(令和3年)- 北見市役所新庁舎の竣工に伴い、当ビルでの市役所業務が終了。