Were there dogs back in the acient times?

I did research about cats and I read that they were first domesticated by the Egyptians and kept as a companion because of their attitude and hunting skills. So did anyone domesticate the canine species? Where did canines originate from?