The new Commonwealth Postal Service (now Australia Post) opened its first office in Frankston on the southeast corner of Davey Street and Main Street (now Nepean Highway) on 12 September 1910. It was designed in an Edwardian style by the Victorian state Department of Public Works and constructed of brick. It was later remodelled with the addition of a telephone exchange in 1927, and expanded again in 1941. It ceased operation as a post office and telephone exchange in the mid-1980s, after which it was operated as a restaurant. Since the mid-1990s it has been operated as a nightclub. In 2013, its exterior was partly restored to its 1941 design.