[Making] omvag village

I'm wondering, what program do you use when you color and make your backgrounds?
I see that in your progress vid that the building moves and it seems like it's rotated.
I am interested in doing something like this, but I will have to admit that perspective is
not my strong point.