The Malaya was founded in 1963 by Wong Tai See. A merchant seaman who migrated
to Australia from Hong Kong in the 1940’s.

With spices imported from Singapore and rented premises at 787 George Street Sydney, The Malaya opened for business challenging the then conservative Australian palate with authentic spicy dishes based on traditional south-east Asian cuisine.

In 1996 Lance and Givie Wong bought and renovated 761 George Street and presented a more contemporary Malaya restaurant to the market place. During the late 1990’s the city expanded towards the harbour and in 2001 Lance and Givie relocated The Malaya to 39 Lime Street, King Street Wharf.

The Malaya has evolved with the times with its sweeping water views, a contemporary restaurant space and a new range of seafood dishes that reflect its harbourside location.