With the Royal Edict of May 15, 1738, the Royal Towns, along with a few centers on the Island, became the seat of the so-called Stages of Insinuation. Insinuation offices and archives presided over the registration and preservation of copies of deeds notarized by notaries operating within a given territorial district.
In Sassari, the archives of the Insinuation were housed in the same Municipal House until 1755, when a resolution was passed to create an exclusive archive for this documentation and to repurpose and elevate the premises of an old grain warehouse owned by the nobleman Esgrecho. In 1874, substantial work was begun to expand and refurbish the seventeenth-century structures, bringing the Insinuation Palace to its present form. In 1885 the ediicio was given by the Municipal Administration to the Notarial Council to house the Notarial Archives, a function it fulfilled until 1985. On that date it was repurchased by the Municipal Administration to make it the home of the Municipal Historical Archives.
The archive was later dedicated to the famous man of letters and journalist Enrico Costa, who was custodian and manager of the complex between 1894 and 1909, when he died at the age of 68.