From The Heroes of Might and Magic III wiki

A hero visiting a Library of Enlightenment get +2 to all his Primary Skills.

Whether the hero can enter the Library or not depends on his level or his Diplomacy skill

Diplomacy Skill	Level required
none	10
Basic	8
Advanced	6
Expert	4