Το 1969, η Sears, Roebuck & Company ήταν η μεγαλύτερη εταιρεία λιανικής πώλησης στον κόσμο. Είχε χιλιάδες εργαζόμενους σε γραφεία στην περιοχή του Σικάγο. Οι διευθυντές της Sears αποφάσισαν να βάλουν όλους αυτούς τους εργαζόμενους σε ένα κτίριο. Ήθελαν 3.000.000 τετραγωνικά πόδια (280.000 τετραγωνικά μέτρα) χώρου. Η Sears προσέλαβε τους αρχιτέκτονες Skidmore, Owings & Merrill (SOM) για να σχεδιάσουν ένα από τα μεγαλύτερα κτίρια γραφείων στον κόσμο. Ο αρχιτέκτονας Bruce Graham και ο δομοστατικός μηχανικός Fazlur Khan σχεδίασαν το κτίριο.
Η Sears και η πόλη του Σικάγο ενέκριναν το σχέδιο. Ο χάλυβας μεταφέρθηκε από το Νότιο Σικάγο. Ο πρώτος χάλυβας τοποθετήθηκε τον Απρίλιο του 1971. Ο πύργος ολοκληρώθηκε τον Μάιο του 1973. Η κατασκευή του κόστισε περίπου 150 εκατομμύρια δολάρια ΗΠΑ. Αυτό ισοδυναμεί με 800 εκατομμύρια δολάρια το 2014.
Το κτίριο χτίστηκε με σύστημα πυρόσβεσης, παρόλο που δεν απαιτούνταν εκείνη την εποχή. Υπάρχουν περίπου 40.000 κεφαλές καταιονισμού στο κτίριο. Το σύστημα καταιονισμού κόστισε 4 εκατομμύρια δολάρια.
Τον Φεβρουάριο του 1982, προστέθηκαν δύο τηλεοπτικές κεραίες στον πύργο. Έτσι το ύψος του κτιρίου έγινε 520 μέτρα (1.707 πόδια). Στις 5 Ιουνίου 2000, η δυτική κεραία έγινε μακρύτερη για να βελτιωθεί η λήψη του τοπικού NBC. Αυτό έκανε το συνολικό ύψος να φτάσει τα 527 μέτρα (1.730 πόδια).
Πριν ολοκληρωθεί ο Πύργος Willis, το ψηλότερο κτίριο στον κόσμο ήταν το Παγκόσμιο Κέντρο Εμπορίου. Το 1996, οι δίδυμοι πύργοι Petronas στην Κουάλα Λουμπούρ της Μαλαισίας έγιναν τα υψηλότερα κτίρια του κόσμου.
Δικαιώματα ονομασίας
Το κτίριο μετονομάστηκε σε Willis Tower τον Ιούλιο του 2009, αφού ο όμιλος Willis Group αγόρασε τον ουρανοξύστη. Το περιοδικό Time χαρακτήρισε την αλλαγή ονόματος ως μία από τις 10 χειρότερες αλλαγές εταιρικών ονομάτων. Δημιουργήθηκε μια διαδικτυακή αίτηση για την αλλαγή της απόφασής τους. Το ζήτημα των δικαιωμάτων ονομασίας συνεχίστηκε και το 2013. Ξεκίνησε όταν ένας δημοσιογράφος της Chicago Tribune δήλωσε το 2013 ότι "είμαστε πεισματάρηδες σε τέτοια πράγματα. Αυτόν τον μήνα συμπληρώθηκαν τέσσερα χρόνια από τότε που ο πρώην πύργος Sears Tower μετονομάστηκε σε Willis Tower και το νέο όνομα δεν έχει ακόμη κολλήσει".