Museet åpnet dørene i 1994, og er oppkalt etter Slims avdøde kone Soumaya. Den befinner seg ved Plaza Carso i Polanco. Bygninga har en moderne bølgeform og er dekka av aluminium. Den er tegna av arkitekten Fernando Romero, Slims svigersønn.