Das Kaufhaus wurde 1875 von Arthur Liberty gegründet und lag ursprünglich an der Regent Street. Der Einkaufstempel bot eine große Auswahl an importierten Waren aus dem gesamten britischen Kolonialreich an. Die Marke Liberty wurde aber vor allem durch ihre feinen Baumwollstoffe mit Blumenmustern bekannt. Die herrliche Tudor-Fassade wurde 1924 aus Eichen- und Teakholz erbaut, das von den beiden letzten Schonern der Royal Navy stammte.