La compañía Sheraton Hotels & Resorts de origen estadounidense llegó al Perú a finales de los años 1960s y empezó la construcción de su hotel al costado sur del Centro Cívico de Lima donde antiguamente se ubicaba la Penitenciaría de Lima, construida por el arquitecto Michele Trefogli, conocida como el Panóptico.