diff --git a/chain/store/store.go b/chain/store/store.go
index fb41d2c41..9c4d77204 100644
--- a/chain/store/store.go
+++ b/chain/store/store.go
@@ -701,6 +701,11 @@ func (cs *ChainStore) WaitForMessage(ctx context.Context, mcid cid.Cid) (*types.
 }
 
 func (cs *ChainStore) tipsetExecutedMessage(ts *types.TipSet, msg cid.Cid) (*types.MessageReceipt, error) {
+	// The genesis block did not execute any messages
+	if ts.Height() == 0 {
+		return nil, nil
+	}
+
 	pts, err := cs.LoadTipSet(ts.Parents())
 	if err != nil {
 		return nil, err