The Hotel was established in 1877 as the Hampton Court Hotel, renamed the Milton Hotel in 1887 and has been trading as a hotel ever since.

In the early 1980's the name was changed to Cecchini', and when the current owner/licensee Donna Asensio purchased it in 1985 kept the name until she changed it to Kuleto's (rhymes with Stilleto's)a few years later. She named it after one of her favorite bars in Powell Street San Francisco.

As she chose not to install poker machines for moral and aesthetic reasons she has kept them out of the bar and has run it along the lines of a European style cocktail bar. She is now the longest serving Licensee in Newtown.

Kuletos uses B & O sound equipment in Bar one and Bose on the other two floors.