The Base of Operations is a building added by the Venice expansion. It provides access to the Espionage features of the expansion. You can build multiple Base of Operations buildings around your city to increase the likelihood of finding enemy spies in your city. You can also click on the Base of Operations and switch it's appearance between civilization levels.
See Espionage for more details.