Jest to jeden z zespołu obiektów Ściany Wschodniej ulicy Marszałkowskiej. W 1958 roku konkurs na projekt całego założenia wygrał Zbigniew Karpiński i Jan Klewin. W ramach tego założenia „Sezam” został wzniesiony w 1969 roku, zamykając założenie Ściany Wschodniej od strony ulicy Świętokrzyskiej. Budynek został zaprojektowany przez zespół architektów: Andrzeja Sierakowskiego, Tadeusza Błażejewskiego i Romualda Widerę. Powstał pod nadzorem generalnego projektanta Ściany Wschodniej Zbigniewa Karpińskiego. Za konstrukcję gmachu odpowiedzialny był inżynier Jan Kopciowski. Otrzymał ściany osłonowe z fałdowanej blachy aluminiowej. Brak okien miał też wspomagać stabilność mikroklimatu we wnętrzu budynku. "Sezam" został wyposażony w bardzo nowoczesny system wentylacyjny. Dla wygody klientów zastosowano schody ruchome. Istniał system podziemnych korytarzy, którymi transportowano towar do podziemi budynku. Wjazd do podziemi dla samochodów zlokalizowany został w sąsiednim bloku przy ulicy Moniuszki 10. Pomieszczenia magazynowe znajdowały się pod pasażem pomiędzy "Sezamem" a blokiem przy Moniuszki 10. Podstawą działalności "Sezamu" były handel artykułami spożywczymi, oraz tzw. "dla domu". W podziemiu mieścił się dział AGD. Na parterze umieszczono dział spożywczy - samoobsługowy. Znalazła się kwiaciarnia, a także bar „expresso”, który mógł obsłużyć koło tysiąca osób dziennie. Na pierwszym piętrze umieszczono konfekcję damską oraz męską. Również na piętrze znajdowała się kawiarnia z dużym tarasem. Dostęp był z wnętrza sklepu, ale również bezpośrednio z ulicy po schodach. Na drugim piętrze ulokowano dział sprzedający materiały i artykuły dekoracyjne, oświetleniowe. Tam tez ulokowano biura obsługujące sklep. W 1992 roku wykorzystując lokal i taras kawiarni zbudowano lokal dla pierwszej w Polsce restauracji sieci McDonald’s w Polsce. Sezam został zamknięty 10 sierpnia 2014 roku.