presented them to the Minister

Does this "present" have the meaning of more than just "give"? or "to give a present"?

h7)There lived a Prime Minister who was fond of fish. People in the whole country bought fish, and presented them to the Minister. However, he would not accept the presents...

No

Then, what does it mean? Like "dedicate something to your superior"?

It means 'give as a present, formally/officially', as any dictionary will tell you.