Construction is starting on a four-story downtown office building that will be the headquarters for a bank, title company and real estate firm.