The rock is a limestone or fine-grained mudstone but the holes are modern - made by sponges, annelids and bivalves (Piddocks) which bored into the rock very recently. There are also some barnacles attached to an exposed Piddock crypt:
Where did you find this rock?