La cabecera del departamento fue Constitución, antes llamada Nueva Bilbao.