Still run by its founder Michiko O'Brien, Little Tokyo was the first Japanese restaurant in Queensland, established in 1966 and moving to its current purpose-built premises in 1977.

Designed by a Brisbane architect, the restaurant, with its beautiful natural wooden interior, has been classed by many Japanese as more authentic than some in Japan.