Olympia Plaza

Masa Jaya Olympia Plaza mulai berakhir setelah Medan Mall berdiri tepat di sebelahnya pada tahun 1995. Medan Mall yang menawarkan konsep yang lebih modern dan nyaman menjadi daya tarik sendiri bagi pengunjung. Memasuki akhir tahun 1990-an Olympia Plaza mulai ditinggal oleh penjual dan pengunjung akibat dari kalah bersaing dan gedung pernah mengalami beberapa kali kebakaran. Pada saat ini gedung Olympia Plaza hanya dimanfaat sebagai gudang.