can a barrier be built on hindering terrain?

No. Barriers must be placed on clear terrain,

So don't forget, when Atlantis Rising is in play, the only places you can put a barrier is on elevated terrain. All non-elevated terrain is covered in water or actual hindering terrain. No barrier below.