Você precisa se afastar da área inicial (/spawn), para isso, escolha uma direção após se conectar, e ande cerca de 500 blocos, em linha reta nessa direção, você vai passar por várias construções, e um indicativo de que você pode construir, é quando você ver construções feitas por players, ao ar livre, no meio do nada. A partir dessa área, você pode tanto construir, quando escavar/minerar blocos.