Impossible Castle (Guardian of the Realm Book 1) by M. Gregg Roe

Protecting an enchanted realm created by a god-like wizard is a responsibility she never wanted. But no one ever said life was fair. Trouble is brewing in Andoran’s Realm. Someone is intent on constructing a stone structure in a desolate area, but not in the usual fashion. Created by powerful magic, oddly shaped stone blocks have begun to appear. And there’s no sign of who or what is responsible. Is it a threat or just a curiosity? Resentful or not, the Guardian knows where her duty lies. She needs to investigate, and she knows she’s not smart enough to do that alone. But that also means an even greater disruption of the normal life she so desperately desires. If you’re tired of the same old tropes and predictable plots, then Impossible Castle may be what you’ve been waiting for.