Foi vila e sede de concelho entre 1514 e 1842. Este era constituído apenas por uma freguesia e tinha, em 1801, 535 habitantes. Foi freguesia do extinto concelho de Midões entre 1842 e 1855.
O nome «Candosa», de acordo com o linguista José Pedro Machado, provém da palavra portuguesa arcaica candanosa, que significa «rochosa; pedreguenta», a qual, por seu turno, terá raízes num étimo de origem pré-romana.[3]