Pembangunan dimulai bulan Agustus 1970, dan dicapai tinggi maksimum gedung seperti direncanakan pada tanggal 3 Mei1973. Ketika selesai, ketinggian Menara Sears mengungguli World Trade Center di New York City, dan menjadi gedung tertinggi di dunia. Gedung ini terdiri dari 108 lantai, tetapi pemilik gedung menghitung lantai atap sebagai lantai 109, dan bagian paling atas yang berisi peralatan mekanik sebagai lantai 110. Tinggi gedung sampai ke atap adalah 442 m, dihitung dari pintu masuk sebelah timur.[2]
Pada bulan Februari 1982, dua antena televisi dipasang di atas bangunan sehingga ketinggian menara ini bertambah menjadi 520 m. Selanjutnya pada 5 Juni2000, antena di sisi barat diperpanjang menjadi 527 m[3] untuk memperbaiki penerimaan stasiun televisi lokal WMAQ-TV yang merupakan anggota jaringan televisi NBC.
Pada 12 Agustus2007, pihak pengembang Burj Dubai di Dubai, Uni Emirat Arab melaporkan bahwa tinggi menara yang sedang mereka bangun telah mengungguli Menara Sears dalam semua kategori ketinggian gedung.[4] Burj Dubai sudah melampaui tinggi Menara Sears dengan antena (527,3m), dan sekarang Burj Dubai tingginya paling sedikit 585,7m, atau 58,4 meter lebih tinggi dari Menara Sears.
Pada bulan Maret 2009, sebuah perusahaan asuransi yang berpusat di London, Willis Group Holdings, Ltd., sepakat untuk meminjam tiga lantai dari Menara Sears dan mempunyai hak nama untuk Menara Sears sebagai bagian dari perjanjian. Pada 16 Juli 2009, Menara Sears secara resmi diubah namanya menjadi Menara Willis.
