Воистину пишется одним словом, это наречие.