The wedge-shaped building, designed by architect Daniel Burnham and built in 1902, sits on a triangular block at the intersection of Fifth Avenue, Broadway and East 22nd Street.

The former government logo was T-shaped. Bensimon Byrne, a Toronto-based advertising firm that has done work for the Ontario Liberal party, designed the new provincial logo.