Magazinul Robinson si Cleaver a fost deschis in Castle Place in 1874, inainte de a se muta in High Street cativa ani mai tarziu.

Young si MacKenzie au construit un magazin nou la coltul Donegall Place si Donegall Square North, datorita amplasamentului extrem de avantajos. Initial un depozit de lenjerie, cladirea a avut sase etaje, un turn cu ceas, cupole din cupru, fiind ormanentata cu heruvimi Donatello sculptati de Harry Helms de Exeter. Cele 50 de capete din piatra reprezinta patronii firmei, printre care se numara regina Victoria, imparatul si imparateasa Germaniei, Lady Dufferin si generalul Washington. Cladirea victoriana a fost terminata in 1888.

Cunoscut sub numele de “batrana doamna", magazinul de inalta clasa era cunoscut pentru vitrinele sale atractive.

In ciuda renovarii extinse din 1963, Robinson si Cleaver a fost inchis in 1984. Doi ani mai tarziu, Next and Principles a deschis primul lor magazin in Irlanda de Nord in Casa Cleaver. Restul cladirii a fost lasat ca spatiu pentru birouri.