The block of stone is an item used during the Helping Laniakea miniquest. It is found south of Laniakea's second location, at the south-eastern part of the island. Out the south-east stairs and on the ground below the building will be an option to investigate a rock.
It must be taken to Eliza and Alpheus to be turned into a dirty stick.
The location for the block of stone
The update history project is a work-in-progress – not all updates to this topic may be covered below. See here for how to help out!