While when thinking of a wall as one of the main settings in this story my first thing I had thought of was the Wall from Song of Ice and Fire but the second thing I thought of regarding freaking huge walls the second thing that occurred to me was Attack on Titan.

So once that occurred to me I knew that the Colossal Titan, or at least a reasonable facsimile, would just have to make a cameo.