I 1989 meldte Snøhetta seg på den internasjonale arkitektkonkurransen for det nye biblioteket i Alexandria i Egypt. Kjetil Thorsen ble enig med sin partner, Øyvind Mo og sin studiekamerat fra Graz i Østerrike, Christoph Kapeller, om at de skulle delta i konkurransen sammen. Fordi Christoph hadde flyttet til Los Angeles bestemte de seg for å leie en leilighet og gjøre arbeidet der. Flere arkitekter ble invitert med for å delta i konkurransearbeidet, Craig Dykers fra USA og Per Morten Josefson fra Norge. Den norske kunstneren, Jorunn Sannes, utarbeidet forslaget til den utvendige steinveggen og den tyske kunsthistorikeren Cordula Mohr hjalp til med beskrivelsen. Konkurransearbeidet ble gjennomført i løpet av en fire-fem uker og viste seg å bli vinnerprosjektet.