Pass the category id into `get_category_link()`:

    <?php
    $category = get_the_category();
    $link = get_category_link( $category[0]->term_id );
    ?>