Under Qaitbay var det også omfattende byggevirksomhet. Blant annet fikk han bygget et praktfullt gravkompleks for seg selv i Kairos nordlige «dødes by» og restaurert an-Nasir Muhammad-moskéen (på citadellet). Han gjenfant også restene etter den gamle fyrtårnet på Faros ved Alexandria og brukte dem som byggemateriale for havnens Qaitbay-festning.