Opened c.1922. Operated by William "Pop" and Bridget Stones until Bridget's death in 1948. Sunday night concerts became a local institution. Continued as teen cabaret in 1950s and 60s with artists such as Johnny O'Keefe.

From its opening, Stones Milk Bar became a favourite meeting place for all ages. It was particularly famous for its milkshakes and fruit cocktails.

Many famous entertainers of the era, such as Nellie Small, Tessie Hamilton and Richard Grey, began their careers at Stones.

During the Second World War the Milk Bar was inundated by American servicemen. Prince Phillip also visited it when in Sydney as a naval officer, prior to his marriage.

In 1967 the premises were sold and converted into a Hungarian restaurant.

This later became the Coogee Comedy Theatre Restaurant with a regular program of entertainment similar to the shows of the past.