Sejarah
Pada masa jayanya, sekitar pertengahan tahun 1980-an, fasilitas yang ada di Olympia terbilang lengkap. Lantai 1, 2 dan 3 digunakan sebagai tempat berjualan kain dan pakaian, Lantai 4 ditempati oleh toko swalayan yang menjual berbagai perlengkapan rumah tangga, Lantai 5 digunakan sebagai taman permainan arkade, Lantai 6 ditempati oleh bioskop dan pujasera, Lantai 7 dan 8 digunakan untuk tempat hiburan malam, dan Lantai 9 difungsikan sebagai gudang dan kantor pusat pengelola mal.
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 berfungsi di lantai 1, 2, dan 3 tempat toko-toko grosir pakaian.[4]
