The King’s Rock can be found in the Slowpoke Well on B2F.

The King’s Rock is a hold item that allows you to evolve Polwhirl into Politoed and to evolve Slowpoke into Slowking.