The rules clearly state that "Once a building marker is placed on a square, the icons on the building completely replace any icons that the square had." My question is whether this is also true of wonders and great people -- if they are on a square, do they also completely replace any icons that square had? I am guessing the answer is yes, but I could not find any clear statement in the rules.

Yes, they cover all the symbols.