The building of the Post Office of the town of Rhodes was built in mid 1920s’, during the first years of the Italian domination, on the purpose to house the Italian Post Services of Rhodes (Palazzo delle Poste). The building was designed by the Italian architect Florestano di Fausto.

This excellent building, situated at Eleftherias (“Liberty”) Square, in front of Mandraki, is a representative sample of the Renaissance Eclecticism and the "Finta Pietra" technology. It is a two-storey building, with a basement. The decoration motifs of the façade have been made of local porous stone. The visitor of the building enters through an imposing main entrance found at the center of the building, which along with the openings left on each side, creates an absolutely symmetrical impression.