The invisibility cloak was given to Harry by his father, James Potter, on his first birthday. The cloak was a family heirloom, passed down through generations of Potters.
Sirius did, however, give Harry his father's motorcycle in the third book, "Harry Potter and the Prisoner of Azkaban," which was a very important gift, allowing Harry to escape from the Dementors.