you have to get him as a fossil.

when you enter relic castle there a girl that will give you a choice of a fossil. since i choose a cover fossil, i got tirtouga. if you choose the other one, you get archen.

by the way,------------------------ go to nacrene city in the museum and the girl on the left will retain your fossil in to a pokemon.