The sentence introduces the gift for the first time without any prior reference, so the indefinite article a is appropriate, giving A gift was promised to Neelam. The begins with a consonant sound, so An would be wrong before gift, and Many would require a plural noun gifts.