This is basalt ,commonly found all across Iceland in different shapes and formations. It is also what largely makes up the black sand found on its beaches.