V egyptských Thébách je hrobka Haremhabu z doby kolem roku 1420 př. N. L. Znázorněna vyobrazením muže, který nese mísy pštrosích vajec a dalších velkých vajec, pravděpodobně z pelikánů jako nabídky.

Pštrosí skořápky byly použity jako kontejnery v severní Africe již ve čtvrtém tisíciletí před naším letopočtem a na královském hřbitově v Uru od třetího tisíciletí. Od prvního tisíciletí ve starověké punské civilizaci existuje mnoho příkladů pštrosích vajec zdobených malovanými geometrickými vzory pro použití jako šálky a mísy. Ty byly nalezeny v Kartágu, na Sardinii, na Sicílii, na Pyrenejském poloostrově a na Ibize. Tradice používání pštrosích vajec jako nádob (někdy zdobených) pokračuje mezi Sany až do současnosti.

Ve středověku byla pštrosí vejce z Etiopie vyvážena přes přístav Bāḍiʿ u Rudého moře. Během renesance v Evropě (15. – 16. Století n. L.) Byla pštrosí vejce montována do stříbra jako poháry pro vystavení v kabinetech kuriozit. Zdobená vajíčka jsou i nadále široce vystavována ve východních pravoslavných církvích, ačkoli jejich symbolika je sporná. Mohou symbolizovat Narození Panny Marie, protože podle Job 39: 13–17 pštros klade vajíčka do písku a zapomíná, takže jsou vylíhnuti samotným sluncem. Tento význam může spočívat za vejcem zavěšeným nad obrazem Panny Marie v obraze Piero della Francesca Brera Madony.

V roce 2020 studie zdobených pštrosích vajec v Britském muzeu ukázaly, že metody, z nichž byly získány, vyrobené a obchodované byly komplikovanější, než se dříve myslelo. Analýza izotopů ukázala, že vejce ze stejného archeologického naleziště pocházela z různých míst. Studie naznačují, že spíše než vejce, která snášeli ptáci v zajetí, byla téměř všechna s největší pravděpodobností sbírána ve volné přírodě; potenciálně nebezpečný podnik.

V současnosti jsou pštrosí vejce speciální luxusní potravinou.