On Saturday May 17th, 2008, Teayana opened its fourth outlet in The Red Sea mall. The new outlet is part of four other outlets that include; Teayana Al Andalus, Teayana Al Khaldeya, and Teayana Cornish.

The new location includes the lounge area, where customers can enjoy a cup of their favorite tea along side a tasty meal, and the retail store, where customers can buy tea products or tea related accessories.