1983 ve 1984 yıllarında İstanbul İmar A.ş tarafından şehrin önemli noktalarına pek çok otopark alanı inşaa edilmiştir. Cihangir Kat Otoparkı, Beyazıt Yanık Saraylar Kat Otoparkı, Kuledibi Kat Otoparkı ile birlikte aynı dönemde inşa edilen Mecidiyeköy Katlı Otoparkı, dönemin en önemli nirengi noktalarından olan Ali Sami Yen stadyumuna komşu durumdaydı.
9 katlı ve 12.000 m² kapalı alanlı 700 araçlık katlı otopark konvansiyonel sistemle yapılmıştır ve binanın tamamı brüt betondur.