ムービル
前身
1956年4月2日、相鉄不動産（旧法人、のちに相鉄興業（現 相鉄ローゼン）が継承）によって横浜駅名品街（現在の相鉄ジョイナスの通路付近）内に第1劇場・第2劇場の2館体制で映画館を開業し、1958年9月19日に第3劇場を開業。1962年8月に相鉄興業（現 相鉄ローゼン）に譲渡された。第3劇場は1962年12月から2年間相模興業に賃貸され、相鉄日活劇場への改称を経て1969年9月30日閉館。第1劇場・第2劇場は、初代 相鉄ムービル開業に伴い1971年3月5日に閉館。
これとは別に1957年9月1日、相鉄不動産によって相鉄文化会館（現在は相鉄ジョイナスの敷地の一部、横浜駅西口郵便局付近）に第1劇場（後に相鉄映画劇場に改称）、相鉄地下劇場、相鉄演芸場（寄席）の3館体制で開業。1962年8月に相鉄興業に譲渡。初代 相鉄ムービル開業に伴い1971年3月5日に閉館。
初代
相鉄ジョイナス（新相鉄ビル）の建設に伴い横浜駅名店街・相鉄文化会館の取り壊しが決定したため、1971年3月5日、相模鉄道本社（相鉄ビル）北側に初代「相鉄ムービル」（相鉄映画館ビル　相鉄ビル・相鉄映画館ビルのいずれも、現在は横浜ベイシェラトン ホテル&タワーズの敷地の一部）を開館し、2か所に分かれていた映画館を集約。相鉄映画劇場（東宝洋画系）、相鉄文化劇場（松竹・東急系）、相鉄東宝劇場（東宝邦画系）、相鉄東映劇場（後の相鉄国際劇場、東宝洋画系）、相鉄名作劇場（後の相鉄中央劇場、東映→松竹邦画系）の5館体制で数々のヒット作を上映。2代目相鉄ムービルへの移転に伴い、1988年11月7日に閉鎖。
2代
横浜駅西口駅前再開発事業により、相模鉄道本社・初代相鉄ムービル・高島屋駐車場ビル用地に横浜ベイシェラトン ホテル&タワーズを建設することがが決定したため、1988年11月12日に現在地へ移転。移転を機に映画館名自体を相鉄ムービル1〜5に改称し、本多劇場グループの経営による小劇場演劇専用の相鉄本多劇場も開設。ライブハウスやジャズバー、相鉄不動産・相鉄エージェンシー（現 横浜メディアアド）も入居した。
しかし2000年代になり、ワーナー・マイカル・シネマズみなとみらい（1999年9月10日開業、現・イオンシネマみなとみらい）などのシネマコンプレックスが同市内に台頭した影響で、徐々に客足を奪われると共に営業損失の計上が続くようになる。このため2005年11月17日、相鉄ローゼンは映画館5館を2006年5月31日で閉館することを発表したが、相鉄映劇時代から50年続いた映画館業が街の魅力向上に必要だったことから、6月1日より東急レクリエーションへ経営譲渡することで危機を免れた。
東急傘下へ
こうして再出発したムービルは同年12月9日に内装を一新。2011年3月12日、3Dデジタルシステム「MasterImage 3D」を導入しリニューアル。また、109シネマズとの提携により、109シネマズポイントカードの各種サービスが受けられるようになった。ただし入口の看板の表記は、2019年4月現在も「SOTETSU MOVIL」のままになっている。
その他
「エキサイトよこはま22（横浜駅周辺大改造計画）」では、当劇場の再開発も想定されている。