The department has issued an invitation to tender bids for a contract, saying the work at the national historic site includes caulking, sealing, block repair and repointing.
The deadline for bids is May 29.
Construction of the legislature, better know as Province House, was completed in 1847.
A major restoration project was carried out between 1979 and 1983 to have the neoclassical building look much as it did in the late 1800s.
Next year marks the 150th anniversary of the historic Charlottetown Conference, which saw politicians from the Maritimes and the province of Canada draft an outline for Confederation.