Tokyo Metropolitan Government Building, located in Shinjuku houses exactly what the name says. It’s the headquarters for the Tokyo Metropolitan Government.
It’s gorgeous architecture is a sight to behold. It has two observatories, North and South which are both free to access and provide beautiful views of the city. On a clear day you might be lucky to see Mt. Fuji as well.