Fantasy vs. Science Fiction

Is "It's Hard to Be a God" at the intersection of genres? And where is the magic in this book? How does it connect with fantasy?

Yes, there is no "classic" magic in the book, of course. I didn't quite express myself correctly with "at the intersection" - it's basically science fiction with some elements that are characteristic of fantasy: a medieval setting (primarily) - with all the consequences, such as swords, axes, the Inquisition, barons, beer, rebellions, and faith in the help of higher powers "possessing magic." In a way, it's even fantasy turned inside out: in the sense that it's the same plot, but without explanations about "magical" hoops with video cameras, without descriptions of the "meeting" of Earthlings, and we would think that Baron Rumata is actually some kind of demigod or someone like a superhero (Hercules, Theseus, Volkodav, to name a few) - something like that.