Het eerste deel werd voltooid in februari 1892 en het tweede deel werd gebouwd toen extra grond aan Elizabeth Street werd aangekocht. In oktober 1893 was de bouw voltooid. De Block Arcade heeft een L-vorm en in de hoek hiervan bevindt zich een groot mozaïek op de vloer. Toen het voltooid werd was dit het grootste mozaïek in Australië volgens het Building and Engineering Journal.
Block Arcade stond voorheen bekend als Carpenter's Lane.