What sort of bike are you using, what sort of gearing do you have? An old mountain bike will be very heavy - my legs would hurt, and I've been riding for years (not as many as some on this forum)
Being new to riding, it will take time to be able to do hills without pain.