Milne & Choyce had another strong connection to Remuera through its stores. In the 1950s Milne & Choyce had started opening suburban branches, including their final one in Remuera in 1965 on the corner of Remuera Rd and Garden Rd in place of the demolished Mandalay reception centre. The Remuera Milne and Choyce was their largest store at 16,000 sq. ft. at a cost of £250,000. 3500 sq. ft. was devoted to a self-service foodhall, complete with butcher’s shop, delicatessen, and foodstuffs. As well as women’s and children’s wear, there were departments selling footwear, cosmetics, dress materials, Manchester, gifts, china, glassware and housewares. There was also a coffee bar with a counter for ‘sweets, cakes and fresh coffee’.  The coffee lounge overlooked Hobson Bay and the ‘picturesque homes of Garden Rd.  The store presented only a single storey to Remuera Rd but was actually 3 storeys with a basement for food storage and preparation, the shopping floor and a rooftop. Milnes was also very proud of its rooftop carpark with capacity for 60 cars. The store was opened by Deborah Jane Milne on the 31st May 1965. 
In 1966 a Centennial Street exhibit was opened in the Milne’s Queen Street store, where it remained for six months. This celebrated the 100 years of Milne and Choyce as a retail business in Auckland and featured many of the businesses on Auckland‘s golden shopping mile, Queen Street. Bob and John Milne dedicated £7000 to spend on this grand and permanent centenary gesture ( $250,000 in today’s money). Thirty thousand people visited it in the first two weeks. After six months the whole street was disassembled and installed at the Auckland Museum, where it was officially reopened in October 1967 as ‘Auckland 1866’.
In the 1970s Fletcher Holdings bought a controlling share of Milne and Choyce. Haywrights took over the retail stores and the name Milne & Choyce disappeared. The Queen Street flagship store closed in 1976, John Milne resigned and Bob Milne stayed on but only as Chairman. In 1978 Bruce Everett bought the Remuera store and in 1987 restored it under the name of Milnes of Remuera. Departments were rationalised and children’s and babywear, school uniforms, shoes, hardware and kitchenware disappeared. Cosmetics and existing departments were upgraded.
What was in effect a small mall at the northern end of the Remuera shopping strip was sold in 1999, after five years in the hands of investor and developer Chris Verissimo to Gavin and Winifred Kellaway to add to their Airlie property collection.  Milnes of Remuera became Airlie Court to complete a re-imaging after a $1 million refurbishment project. This ended a 126 year old connection with the Milne and Choyce family as retailers in Auckland’s history. The Centennial Street at the Auckland War Memorial Museum was closed in 2015, said to make way for a ‘virtual’ digital version and a new World War One exhibition.