The construction of the two storied building started on Monday last week in a space that used to accommodate the old building of over ten offices including the gender, health, environment, planning, education, labour and community development, enforcement and municipal registry.