En övervakningsfilm visar hur en raket slår ner vid en myndighetsbyggnad mitt vid torget.
Åklagare vid internationella brottmålsdomstolen har inlett en utredning, skriver The Guardian.
Raketen detonerade vid 08-tiden på tisdagsmorgonen. Charkivs borgmästare och hans stab ska ha varit målet för attacken enligt Ukraina.