The building actually housing the Prefecture of Heraklion was built in 1883, at the place of the Venetian military quarters, already destroyed in that period of time. The building was destinated to lodge the Ottoman troops.

The designs were worked out by the practical architect Athanasios Moussis. When built, it was an oblong building, with wooden roof, preserving the monumental gate of the former Venetian construction; this gate is now visible at the northern part of the actual entrance of the Law Court.

During the third decade of the 29th century, the building was divided in three independent parts, according to the designs of the architect D. Kyriakou, in late neoclassic style. In the same period the original material of the floors and the roof was replaced by armed concrete. The doorframeof the church of Aghios Frangiskos (St. Francis) was embodied in the northern side of the middle  building, for decoration reasons.