Какой частью речью является слово воистину
Наречие, поскольку отвечает на вопросы: "как?" "каким образом?"