Between 1912 and 1915, a magnificent two-storey building was constructed to designs by Dimitriοs Kyriakòs to house the offices and transaction halls of the Bank of Crete. Following the Union of Crete with Greece, the bank was merged with the National Bank of Greece. The building occupied an area of 456 sq m and featured openings on all sides. Its principal entrance, on 25th August Martyrs Avenue, was the most imposing in the city, leading into a large hall illuminated from above by a glazed roof. Offices were arranged around the perimeter, while two staircases provided access to the upper floor. The most distinctive feature of the building was the blind curved treatment of its south-west corner, at a point where the main entrance of buildings was typically located.

In 1941, during Allied bombardments, the building suffered a devastating blow. Only sections of the façades up to first-floor level survived. In the years that followed, the semi-ruined structure accommodated commercial uses, until 1989, when it was acquired by the ferry company Minoan Lines and reconstructed in its original form to house its headquarters. The work was completed in 1994. Among the elements that today lend distinction to the building is the internal atrium with its glass roof, through which abundant natural light floods the floors.